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1. Introduction 

1.1. — In this paper, intended to be the first in a series, we lay new general 
foundations for motivic integration and give answers to some important issues in 
the subject. Since its creation by Maxim Kontsevich [24] . motivic integration de- 
veloped quickly and has spread out in many directions. In a nutshell, in motivic 
integration, numbers are replaced by geometric objects, like virtual varieties, or 
motives. But, classicaly, not only numbers are defined using integrals, but also 
interesting classes of functions. The previous constructions of motivic integration 
were all quite geometric, and it was quite unclear how they could be generalized 
to handle integrals depending on parameters. The new approach we present here, 
based on cell decomposition, allows us to develop a very general theory of motivic 
integration taking parameters in account. More precisely, we define a natural class 
of functions - constructible motivic functions - which is stable under integration. 

The basic idea underlying our approach is to construct more generally push- 
forward morphisms f\ which are functorial - they satisfy (/ o g)\ = f\ o g, - so that 
performing motivic integration corresponds to taking the push-forward to the point. 
This strategy has many technical advantages. In essence, it allows to reduce the 
construction of f\ to the case of closed immersions and projections, and in the latter 
case we can perform induction on the relative dimension, the basic case being that of 
relative dimension 1, for which we can make use of the Cell Decomposition Theorem 
of Denef-Pas [30]. 



1.2. — Our main construction being inspired by analogy with integration along 
the Euler characteristic for constructible functions over the reals, let us first present 
a brief overview of this theory, for which we refer to [27] . [32] , and [37] for more 
details. We shall put some emphasis on formulation in terms of Grothendieck rings. 
Let us denote by SA K the category of real semialgebraic sets, that is, objects of SA K 
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are semialgebraic sets and morphisms are semialgebraic maps. Since every real semi- 
algebraic set admits a semialgebraic triangulation, the Euler characteristic of real 
semialgebraic sets may be defined as the unique Z-valued additive invariant on the 
category of real semialgebraic sets which takes value one on closed simplexes. More 
precisely, let us define -Ko(SAr), the Grothendieck ring of real semialgebraic sets, as 
the quotient of the free abelian group on symbols [X] , for X real semialgebraic, by 
the relations [X] = [X'] if X and X' are isomorphic, and [XUY] = [X] + [Y]-[XnY], 
the product being induced by the cartesian product of semialgebraic sets. Then, ex- 
istence of semialgebraic triangulations easily implies the following statement: 

1.2.1. Proposition. - - The Euler characteristic morphism [X] \— > Eu(X) induces 
a ring isomorphism 

X (SA R ) ~ Z. 

A constructible function on a semialgebraic set X is a function tp : X — > Z that 
can be written as a finite sum ip = m i^-x l with in Z, 

Xi semialgebraic subsets of X, and lx; the characteristic function of X;. The set 
Cons(X) of constructible functions on X is a ring. If / : X — > Y is a morphism of 
semialgebraic sets, we have a natural pullback morphism /* : Cons(y) — > Cons(X) 
given by ip i— > ip o f. Now let us explain how the construction of a push- forward 
morphism /„ : Cons(X) — > Cons(F) is related to integration with respect to Euler 
characteristic. 

Let ip = J2i£i m ilxi be in Cons(X). One sets 

/ <p ■= V]m i Eu(X i ). 
Jx iei 

It is quite easy to check that this quantity depends only on ip. Now if / : X — > Y is 
a morphism, one checks that defining /* by 

f*(v)(y) = / <P\f-i{y), 
Jf-Hv) 

indeed yields a morphism /* : Cons(X) — > Cons(y), and that furthermore {fog)* = 
/* o g*. For our purposes it will be more enlightening to express the preceding 
construction in terms of relative Grothendieck rings. 

For X a semialgebraic set, let us consider the category SAx of semialgebraic sets 
over X. Hence objects of SAx are morphisms Y — > X in SA]g and a morphism 
(h : S — > X) — > (/i' : S" — > X) in SAx is a morphism g : 5 — > S" such that h! og — h. 
Out of SAx, one constructs a Grothendieck ring X (SAx) similarly as before, and 
we have the following statement, which should be folklore, though we could not find 
it the literature. 

1.2.2. Proposition. — Let X be a semialgebraic set. 

(1) The mapping [h : S — > X] i— > h*(ls) induces an isomorphism 

X (SAx) ^ Cons(X). 
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(2) Let f : X — > Y be a morphism in SAr. Under the above isomorphism 
/* : Cons(X) — > Cons(F) corresponds to the morphism K Q (SAx) — > -Ko(SAy) 
induced by composition with f . 

1.3. — Let us now explain more about our framework. Fix a field of charac- 
teristic 0. We want to integrate (functions denned on) subobjects of k((t)) m . For 
technical reasons it is wiser to consider more generally integration on subobjects of 
k([t)) m xk n x Z r . This will allow considering parameters lying in the valued field, the 
residue field, and the value group. In fact, we shall restrict ourselves to considering a 
certain class of reasonably tame objects, that of definable subsets in a language £dp- 
Typically these objects are defined by formulas involving usual symbols 0, 1, +, — , x 
for the fc((t)) and k variables, and 0, 1, +, — , < for the Z-variables, and also symbols 
ord for the valuation and ac for the first non trivial coefficient of elements of fc ((£)), 
and the usual logical symbols (see 12.11 for more details). Furthermore we shall not 
only consider the set of points in k((t)) m xk n x Z r satisfying a given formula tp, but 
also look to the whole family of subsets of K((t)) m xK n x Z r , for K running over 
all fields containing k, of points that satisfy (p. This is what we call definable sub- 
assignments. Definable subassignments form a category and are our basic objects 
of study. 

Let us fix such a definable subassignment S. Basically, constructible motivic 
functions on S are built from 

- classes [Z\ in a suitable Grothendieck ring of definable subassignments Z of 
S x Af for some d ; 

- symbols L Q , where L stands for the class of the relative affine line over S and 
a is some definable Z- valued function on S; 

- symbols a for a a definable Z-valued function on S. 

Constructible motivic functions on S form a ring ^(S). Any definable subassign- 
ment C of S has a characteristic function lc in ^(S). 

1.4. — We explain now on an example how one can recover the motivic volume 
by considering the push-forward of constructible functions. We shall consider the 
points of the affine elliptic curve x 2 = y(y — l)(y — 2) with nonnegative valuation, 
namely the definable subassignment C of AjL t « defined by the conditions 

x 2 = 2/(2/ — — 2), ord(x) > and ord(y) > 0. 

Since the affine elliptic curve E defined by £ 2 = i](r] — — 2) in is smooth, we 
know that the motivic volume n(C) should be equal to ^P, cf. |14j . Let us consider 
the projection p : AL* — > AjL^ given by (x, y) y. In our formalism pi([l c ]) is 
equal to a sum A + B + B 1 + B 2 with 

A = 1? = W(y)(m(y) - l)(M(y) - 2)][1 C(A) ] 

fi = [e 2 = 2ac(y)][l Co ]L ord ^/ 2 

* = [? = -&(y - l))[l Cl ]V* d to- 1 W 
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and 

5 2 = [^ = 2 ac(y-2)][l C2 ]L ord ^ 2 )/ 2 , 

with C(A) = {y \ ord(y) = ord(y — 1) = ord(y — 2) = 0} and Q = {y | ord(y — 
i) > 0andord(?/ — i) = mod 2}. So pi([lc]) looks already like a quite general 
constructible motivic function. 

Let us show how one can recover the motivic volume of //(C) by computing the 
integral of on AL/ t «. Let 7Tj denote the projection of A|L, t * on the point. 

One computes 7ru(A) = !~~ 3 , while summing up the corresponding geometric series 
leads to that iru(B ) = nu(Bi) = 7ru(-B 2 ) = L" 1 , so that finally 7Ti!(pt([lc])) = ^7- 
Hence the computation fits with the requirements tt^ o p\ = (ttx o p)\ = n 2 \ and 

7T 2! ([1 C ])=MC). 

As we will see in the main construction of the push forward operator denoted 
with subscript i, in this example p\ is calculated with "the line element" determined 
by the forms u dx" and u dy" on C and ttw calculates an integral over the line with 
respect to the form u dy" (see Theorem 110. 1.11) . In our context the line element is of 
course non-archimedean, see section r5T5T 

1.5. — Such a computation is maybe a bit surprising at first sight, since one could 
think that is not possible to recover the motive of an elliptic curve by projecting 
on to the line and computing the volume of the fibers, which consist of 0, 1 or 2 
points. The point is that our approach is not so naive and keeps track of the elliptic 
curve which remains encoded at the residue field level. Our main construction can 
be considered as a vast amplification of that example and one may understand 
that the main difficulty in the construction is proving that our construction of f\ is 
independent of the way we may decompose / into a composition of morphisms. 

In fact, we do not integrate functions in &(S), but rather their classes in a graded 
object C(S) = Q)dC d (S). The reason for that is that we have to take in account 
dimension considerations. For instance we could factor the identity morphism from 
the point to itself as the composition of an embedding in the line with the projection 
of the line on the point. But then a problem arises: certainly the point should be 
of measure 1 in itself, but as a subset of the line it should be of measure 0! To 
circumvent this difficulty, we filter ^(S) by "fc((t))-dimension of support". Typically, 
if ip has "A;((t))-dimension of support" equal to d, we denote by [ip] its class in the 
graded piece C d (S , j^]. We call elements of C(S) constructible motivic Functions 
(with capital F). One further difficulty is that arbitrary elements of C(S) may not 
be integrable, that is, the corresponding integral could diverge. So we need to 
define at the same time the integral (or the push-forward) and the integrability 
condition. Also, as in the usual construction of Lebesgue integral, it is technically 
very useful to consider first only "positive constructible functions" on S. They form 
a semiring ^+(S) and we may consider the corresponding graded object C + (S). 



WThat notation was already used in 11.41 without explanation. 
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An important difference with the classical case, is that in general the canonical 
morphisms C £+(S) — > ^(S) and C + (S) — > C(S) are not injective. 

The main achievement of the present paper is the following: we establish exis- 
tence and uniqueness of a) a subgroup ls>C + (S) of C+(S) consisting of S"-integrable 
positive Functions on S, b) a push- forward morphism ft : ls'C + (S) — > C + (S'), un- 
der a certain system of natural axioms, for every morphism / : S — > S' of definable 
subassignments. 

1.6. — Once the main result is proven, we can grasp its rewards. Firstly, it may be 
directly generalized to the relative setting of integrals with parameters. In particular 
we get that motivic integrals parametrized by a definable subassignment S take their 
values in ^+(5) or in t &'(S). Also, our use of the quite abstract definable subassign- 
ments allows us to work at a level of generality that encompasses both "classical" 
motivic integration as developed in [14j and the "arithmetical" motivic integration 
of |15j . More precisely, we show that the present theory may be specialized both 
to "classical" motivic integration and "arithmetical" motivic integration, but with 
the bonus that no more completion process is needed. Indeed, there is a canonical 
forgetful morphism ^ (point) — > Ko(VaXk) IB .t, with K (Vaxk) IB .t the localization of 
the Grothendieck ring of varieties over k with respect to L and 1 — L~ n , n > 1, that 
sends the motivic volume of a definable object as defined here, to a representative of 
the "classical" motivic volume in ir (Varfc) rat . So in the definable setting, "classical" 
motivic volume takes values in K (Va,Yk)r&t (and not in any completion of it). Such 
a result lies in the fact that in our machinery, the only infinite process that occurs 
is summation of geometric series in powers of L -1 . A similar statement holds in the 
arithmetic case. 

Another important feature is that no use at all is made of desingularization re- 
sults. On the other side we rely very strongly on the Cell Decomposition Theorem of 
Denef-Pas. This makes in some sense things much worse in positive characteristic, 
since then desingularization is a reasonable conjecture while there is even no sensible 
guess of what cell decomposition could be in that case! 

1.7. — Let us now describe briefly the content of the paper. Our basic objects 
of study are the various categories of definable subassignments in the Denef-Pas 
language that we review in section [2j An essential feature of these definable sub- 
assignments is that they admit a good dimension theory with respect to the valued 
field variables that we call i^-dimension. This is established in section El As a first 
step in constructing motivic integrals, we develop in section 0] a general machinery 
for summing over the integers. This is done in the framework of functions definable 
in the Presburger language. We prove a general rationality statement theorem 14.4.11 
which we formulate in terms of a Mellin transformation. This allows to express 
punctual summability of a series in terms of polar loci of its Mellin transform and 
thus to define the sum of the series by evaluation of the Mellin transform at 1. This 
construction is the main device that allows us to avoid any completion process in our 
integration theory, in contrast with previous approaches. In the following section 0, 
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we define constructible motivic functions and we extend the constructions and the 
results of the previous section to this framework. After the short section [6] which is 
devoted to the construction of motivic constructible Functions (as opposed to func- 
tions) and their relative variants, section [7] is devoted to cell decomposition, which 
is, as we already stressed, a basic tool in our approach. We need a definition of cells 
slightly more flexible than the one of Denef-Pas for which we give the appropriate 
Cell Decomposition Theorem a la Denef-Pas, and we also introduce bicells. We 
prove a fundamental structure result, Theorem 17.5.11 for definable functions with 
values in the valued field which may show interesting for its own right. Section [8] is 
devoted to introducing basic notions of differential calculus, like differential forms, 
volume forms and order of jacobian in the definable setting. In section [9j which 
appears to be technically quite involved, we construct motivic integrals in relative 
dimension 1 (with respect to the valued field variable). In particular we prove a 
fundamental change of variable formula in relative dimension 1, whose proof uses 
Theorem 17.5. 1[ and which will be of essential use in the rest of the paper. 

We are then able to state our main result, Theorem 110. 1 . 1L in section [TUJ and 
section [TT] is devoted to its proof. The idea of the proof is quite simple. By a 
graph construction one reduces to the case of definable injections and projections. 
Injections being quite easy to handle, let us consider projections. We already now 
how to integrate with respect to Z-variables and also with respect to one valued 
field variable, integration with respect to residue field variables being essentially 
tautological. So to be able to deal with the general case, we need to prove various 
statements of Fubini type, that will allow us to interchange the order in which we 
perform integration with respect to various variables. The most difficult case is 
that of two valued field variables, that requires careful analysis of what happens on 
various types of bicells. Let us note that van den Dries encounters a similar difficulty 
in his construction of Euler characteristics in the o-minimal framework [20| . Once 
the main theorem is proved, we can derive the main properties and applications. In 
section [121 we prove a general change of variable formula and also the fundamental 
fact that a positive Function that is bounded above by an integrable Function is also 
integrable. We then develop the integration formalism for Functions in C (X) - that 
is with no positivity assumption - in section (T2J In section [TH we consider integrals 
with parameters and extend all previous resuts to this framework. As a side result, 
we prove the very general rationality theorem 114.4.11 

The last part of the paper is devoted to generalization to the global setting and to 
comparison results. In section (T5J we consider integration on definable subsassign- 
ments of varieties. This is done by replacing functions by volume forms, as one can 
expect. More precisely, if / is a morphism between global definable subassignments 
S and S', we construct a morphism /, top sending /-integrable volume forms on S to 
volume forms on 5", which corresponds to integrating Functions in top dimension in 
the affine case. This provides the right framework for a general Fubini Theorem for 
fiber integrals (Theorem 115.2.11) . We then show in section [TBI how our construction 
relates with the previous constructions of motivic integration. In the paper [8] we 
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explain how it specializes to p-adic integration and we also give some applications 
to Ax-Kochen-Ersov Theorems for integrals depending on parameters. The main 
results of this paper have been anounced in the notes [6] and [7]. The present ver- 
sion of the paper does not differ from the original version except for very minor 
changes. Since our paper was originally put on the arxiv as math. AG/0410203, we 
have been able to extend our work to the exponential setting and to prove a general 
"Transfer principle" a la Ax-Kochen-Ersov in this context [9], |10j . Also Hrushovski 
and Kazhdan [25] developed a general theory of integration for valued fields based 
on Robinson's quantifier elimination for algebraically closed valued fields. 

In writing the paper we tried our best keeping it accessible to a wide audience 
including algebraic geometers and model theorists. In particular, only basic famil- 
iarity with the first chapters of textbooks like those of Hartshorne |23j and Marker 
[28J is required. We also attempted to stay within the realm of geometry as much 
as possible. For example, we use, with the hope it would appeal to geometers, the 
terminology of "definable subassignments" , introduced in |15j . which is certainly 
familiar to logicians under other guises. By the foundational nature of the paper, 
many constructions and proofs are somewhat lengthy and technical, so we made 
an effort to make the main results and properties directly accessible and usable by 
the reader without having to digest all details. In particular, potential users might 
gain additional motivation by having a first look to sections [TO], [T2J [14] and [15] as 
early as possible. Also, one should stress that, for many applications, it is enough 
to consider integration in maximal dimension. 

. — The present work would not exist without Jan Denef, whose insight and 
work, in particular concerning the ubiquity of cell decomposition, did have a strong 
influence on our approach. We also thank him warmly for his crucial encouragements 
when we started this project in February 2002. During the preparation of this work, 
we benefited from the support of many colleagues and friends. In particular, we 
would like to adress special thanks to Antoine Chambert-Loir, Clifton Cunningham, 
Lou van den Dries, Tom Hales and Udi Hrushovski for the interest they have shown 
in our work, and for comments and useful discussions that helped to improve the 
paper. The first author has been supported as a postdoctoral fellow by the Fund 
for Scientific Research - Flanders (Belgium) (F.W.O.) during the preparation of this 
paper. 
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PRELIMINARY CONSTRUCTIONS 



2. Definable subassignments 

In this section, we extend the notion of definable subassignments, introduced in 
|15j . to the context of £dp- definable sets, with £dp a language of Denef-Pas. 

2.1. Languages of Denef-Pas. — Let A be a valued field, with valuation map 
ord : A x —>■ T for some additive ordered group T, R its valuation ring, k the residue 
field. We denote by x i— > x the projection R —>■ k modulo the maximal ideal M of R. 
An angular component map (modulo M) on A is a multiplicative map ac : A x — > k x 
extended by putting ac(0) = and satisfying ac(a;) = x for all x with ord(s) = 0. 

If A = k([t)) for some field k, there exists a natural valuation map A x — > Z and 
a natural angular component map sending x = ^2i i>t cat 1 in A x with in k and 
a e 7^ to £ and a^, respectively. 



CONSTRUCTIBLE MOTIVIC FUNCTIONS AND MOTIVIC INTEGRATION 



9 



Fix an arbitrary expansion L 0r d of the language of ordered groups (+, — ,0, <) 
and an arbitrary expansion L Res of the language of rings L Rings = (+, — , ■, 0, 1). A 
language £dp of Denef-Pas is a three-sorted language of the form 

(Lvai, LRes, Lord, ord, ac), 

with as sorts: 

(i) a Val-sort for the valued field-sort, 

(ii) a Res-sort for the residue field-sort, and 

(iii) an Ord-sort for the value group-sort, 

where the language L Va i for the Val-sort is the language of rings L Rings , and the 
languages L Res and L Gr d ar e used for the Res-sort and the Ord-sort, respectively. 
We only consider structures for £ DP consisting of tuples (K, k, T) where K is a 
valued field with value group T, residue field k, a valuation map ord, and an angular 
component map ac, together with an interpretation of L Res and Lord in k and T, 
respectively. 

When L Res is L Rings and Lord is the Presburger language 

Lp R = {+, -, 0, 1, <} U {= n | n E N, n > 1}, 

with = n the equivalence relation modulo n and 1 a constant symbol (with the natural 
interpretation if T = Z), we write £dp,p for £dp- 

As is standard for first order languages, £DP-formulas are (meaningfully) built 
up from the /^Dp-symbols together with variables, the logical connectives A (and), 
V (or), -i (not), the quantifiers 3, V, the equality symbol =, and parameters^. 

Let us now recall the statement of the Denef-Pas Theorem on elimination of 
valued field quantifiers. Fix a language £dp of Denef-Pas. Denote by H-^q the 
/^Dp-theory of the above described structures whose valued field is Henselian and 
whose residue field is of characteristic zero. 

2.1.1. Theorem (Denef-Pas). - - The theory H m £ admits elimination of quan- 
tifiers in the valued field sort. More precisely, every £dp- formula 0(x, £, a) (without 
parameters) , with x variables in the Val-sort, £ variables in the lies-sort and a vari- 
ables in the Ord-sort, is H-^ q- equivalent to a finite disjunction of formulas of the 
form 

^(ac/i(x), . . . ,ac/ fc (x),0 A i?(ord/i(x), . . . , ord f k (x), a), 
with ip a LiR es -formula, $ a Lord-formula and f\, . . . , fk polynomials in Z[X]. 

Theorem 12.1.11 is not exactly expressed this way in |30j . The present statement 
can be found in |19] (3.5) and (3.7). We will mostly use the following corollary, 
which is standard in model theory. 

( 2 )p or fi rs t order languages, function symbols need to have a Cartesian product of sorts as domain, 
while the symbol ord has the valued field-sort minus the point zero as domain. Our use of the 
symbol ord with argument x in a /^Dp-formula is in fact an abbreviation for a function with domain 
the Val-sort which extends the valuation (the reader may choose the value of 0), conjoined with 
the condition x =/= 0. 



10 



RAF CLUCKERS & FRANQOIS LOESER 



2.1.2. Corollary. — Let (K, k, T) be a model of H m p, S C K be a subring, T$ be 
the diagram of S in the language £dp U S , that is, T$ is the set of atomic £dp U S- 
formulas and negations of atomic formulas (p such that S \= <p, and Hs be the union 
of H m>0 andTs- Then Theorem \2. 1 . 1\ holds with H m $ replaced by Hs, £dp replaced 
by £dp U S, and Z[X] replaced by S[X]. 

2.2. General subassignments. — Let F : c € — > Sets be a functor from a cat- 
egory ^ to the category of sets. Any data, which associates to each object C of 
^ a subset h(C) of F(C), will be called a subassignment of F. The point in this 
definition is that h is not assumed to be a subfunctor of F. 

For h and h' two subassignments of F, we shall denote by h D h! and h U h f , the 
subassignments C i— ► h{C) H h'{C) and C t— > h{C) U h'(C), respectively Similarly, 
we denote by hf \ h the subassignment C \— > h'(C) \ h{C). 

We also write h! c ft, if ft'(C) C ft(C) for every object C of ^ . In the case where 
h' G h are subassignments of F we will also call h! a subassignment of h (although 
h itself need not to be a functor). 

There is a trivial notion of a morphism between subassignments: for hi and h 2 
subassignments of some functors Fx, F 2 : — > Sets, a morphism / : hi — *■ h 2 is just 
the datum, for every object C of ^, of a function /(C) (or / for short) from hi(C) 
to h 2 (C). If ft^ is a subassignment of ftj, % = 1,2, one defines the subassignments 
/(/ii) and / _1 (ft' 2 ) in the obvious way. We can also define the Cartesian product 
fti x ft 2 of hi and /i 2 by (/ii x h 2 ){C) := hi(C) x h 2 {C) for every object C of it is a 
subassignment of the functor F\ x F 2 which sends an object C of ^ to Fi(C) x F 2 (C). 
Similarly, one can perform other operations of set theory, for example: 

The graph of a morphism / : hi — > h 2 with hi a subassignment of Fi is the 
subassignment of F\ x F 2 sending an object C of ^ to 

{(x,y)Ehi(C)xh 2 (C)\f(x)=y}. 

If /ti for z = 1,2,3 are subassignments of Fi : ^ — > Sets and / 3 - : ftj — > /13 
morphisms for j = 1,2, the fiber product fti ®h z h 2 is the subassignment of F\ x F 2 
sending an object C of ^ to 

{(x,y)ehi(C)xh 2 (C)\fi(x) = f 2 (y)}. 

2.3. Definable subassignments. — Let A; be a field. We denote by Fields the 
category of all fields containing k. More precisely, to avoid any set-theoretical issue, 
we shall fix a Grothendieck universe U containing k and we define Fields as the 
small category of all fields in U containing k. 

It goes without saying that if i is any other field than k, then Fields stands for 
the category of all fields containing i. Although k plays the role of standard base 
field throughout the paper, the definitions of section [2] make sense over any base 
field £ instead of k. 

We consider W := A£L« x A£ x Z r , m,n,r > 0. It defines a functor h\y from 
the category Fields to the category of sets by setting h w (K) = K((t)) m xK n x U . 
We shall write h[m,n,r] for h\y, where the base field k is implicit in the notation 
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h[m, n, r]; thus to avoid confusion, we only use this notation when the base field is 
clear. However, we will usually explicitly write hs pec k instead of h[0, 0, 0]; it is the 
functor which assigns to each K in Fields the one point set. 

Fix a language £dp of Denef-Pa^l. Any formula (p in £dp with coefficients in 
k([t)) in the valued field sort and coefficients in k in the residue field sort, with m 
free variables in the valued field sort, n in the residue field sort and r in the value 
group sort, defines a subassignment h v of h[m,n,r] by assigning to K in Fields the 
subset of h[m,n,r](K) defined by (p, namely, 

h v (K) = {xe h[m,n,r](K) \ (K,K((t)),Z) |= <p(x)}. 

We call h v a definable subassignment of h[m,n,r}. 

If the coefficients of the formula ip in the valued field sort all lie in some subring 
S of fc((t)) and the coefficients in the residue field sort are still allowed to be in k, 
we call hp a £Dp(5')-definable subassignment and we write Cbp(S) to denote the 
language £dp with such coefficients. 

We denote by the empty definable subassignment which sends each K in Fields 
to the empty set 0. Here again, the base field k is implicit in the notation 0, and we 
only use it when the base field is clear. 

More generally, if X is a variety, that is, a separated and reduced scheme of finite 
type, over k((t)) and X is a variety over k, we consider W := X x X x Z r and 
the functor hw' from Fields to the category of sets which to K assigns hw'(K) = 
X(K([t])) x X(K) x Z r . We will define definable subassignments of hw' by a glueing 
procedure. Assume first X is affine and embedded as a closed subscheme in A£ 
and similarly for X in AjSr t w. We shall say a subassignment of hw' is a definable 
subassignment if it is a definable subassignment of h[m, n, r]. Clearly, this definition 
is independent of the choice of the embedding of X and X in affine spaces. 

In general, a subassignment h of hw 1 will be a definable subassignment if there 
exist finite covers (Xj) ie j of X and (Xj)j e j of X by affine open subschemes (defined 
over k and k([t]) respectively; such covers always exist) and definable subassignments 
hij of h^xXjXi 7 -, for i in I and j in J, such that h = U^/i^. If X as well as its cover 
(Xj)j is defined over some subring S of fc ((£)), and if the are £Dp(5')-definable 
subassignments, we call h a £Dp(5')-definable subassignment. 

For i — 1, 2, let hi be a definable subassignment of hyy. with Wi = X^ x X^ x Z r % 

a variety over k([t]), and Xj a variety over k. A definable morphism / : hi — * \i2 is 
a morphism /ii — > hi (as in section [2T2T) whose graph is a definable subassignment of 
/iVKixwv If moreover hi, h-2, and the graph of / are £dp( S) -definable subassignments 
for some subring S of k([t)), we call / a £dp( S) -definable morphism. 

The set-theoretical operations defined above for general subassignments also work 
at the level of definable subassignments, for example, fiber products of definable 
subassignments are again definable subassignments. 



( 3 ) Except in Theorem 12.1. 11 we always assume without writing that {K ((<)), K, Z) is a structure 
for £rjp for all fields K under consideration (usually K runs over a category of the form Fields). 
Starting from section [5] the language will be £rjp,p, which satisfies this condition. 
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Sometimes we call a definable morphism a definable function, especially when the 
image is h%r for some r. 

2.4. — Using our fixed language £dp of Denef-Pas, we define the category of 
(affine) definable subassignments Deffc (also written Deffc(£Dp))> as the category 
whose objects are pairs (Z, h[m, n, r]) with Z a definable subassignment of h[m, n, r], 
a morphism between (Z, h[m, n, r]) and (Z', h[m', n', r']) being a definable morphism 
Z — > Z', that is, a morphism of subassignments whose graph is a definable sub- 
assignment of h[m + m', n + n',r + r'] . Similarly one defines the category of (global) 
definable subassignments GDeffc (also written GDeffc (£dp)), as the category whose 
objects are pairs (Z, h w ) with Z a definable subassignment of hw, where W is of 
the form X x X x Z' r with X a £;((£)) -variety and X a fc- variety, a morphism between 
(Z, /ijy) and (Z', /iiy') being a definable morphism Z — > Z'. 

More generally if Z is in Deffc, resp. GDeffc, one considers the category Def^, 
resp. GDef^, of objects over Z, that is, objects are definable morphisms Y — > Z in 
Deffc, resp. GDeffc, and a morphism between Y — > Z and Y' — > Z is just a morphism 
Y — > y making the obvious diagram commute. 

For every morphism / : Z — > Z' in Deffc, composition with / defines a functor 
f\ : Def^ — > Def z >- Also, fiber product defines a functor /* : Def Z / — > Def^, namely, 
by sending Y ^> Z' toY ®z> Z — > Z. We use similar notations when / : Z — > Z' is 
a morphism in GDeffc. 

Let Y and F' be in Def fc (resp. GDef fc ). We write YxY' for the object Y® hspeck Y' 
of Deffc (resp. GDeffc). We shall also write Y[m,n,r] for Y x h[m,n,r]. Neverthe- 
less, the notation h[m, n, r] will only be used for the definable subassignment defined 
above, and never for a product h x h[m, n, r] when h itself is a definable subassign- 
ment. 

Note that hs pec k and are respectivly the final and the initial objects of Deffc 
and GDeffc. 

For a subring S of k([t]), we define Defk(Cr>v(S)) as the subcategory of Deffc 
whose objects are pairs (Z, h[m,n,r]) with Z a £ DP (^-definable subassignment 
of h[m,n,r}, and whose morphisms are £dp (^-definable morphisms. Similarly we 
define GDeffc (£dp(-S')) ) ~Defz(£>Dp(S)), and GDefz(£>Dp(S)) for some Z is in Deffc 



2.5. Extension of scalars. — Let W = XxXxZ r , with X a k([t]) -variety and X 
a fc-variety, let K be in Field fc , and let W = X' x X' x Z r , with A" = ;f<g>Spec 
and X' = X®Spec i^. The extension of scalars functor sends Z = (Z , /ly^) in GDeffc 
to Z eg) h SpecK := (Z' Q ,hw') in GDef^, where Zq is the definable subassignment of 
hw which is given by the same /^Dp-formulas as Z on affine covers of X' and X' 
which are defined over k([t]) and k, respectively. Using graphs, one defines similarly 



( 4 ) When the goal is to interpolate p-adic integrals and ¥ q [t]-integrals, one can use the ring S = 0\t\ 
with O some ring of integers. This interpolation as well as a transfer result between p-adic and 
Fq[t]-integrals is announced in [5] [9] and detailed in |10j . 
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the image of morphisms in GDeffc under extension of scalars, getting a functor of 
extension of scalars GDeffc — ► GDeffc-. 

2.6. Points on definable subassignments. — For Z in GDeffc, a point x on Z 
is by definition a tuple x = (xq, K) such that xq is in Z(K) and K is in Fields . For 
a point x = (xo, K) on Z we write k(x) = K and we call k(x) the residue field of x. 

Let / : X — > K be a morphism in Deffc, with X = (Xq, h[m,n,r]) and F = 
(Y , him', n't r')). Let (p(x, y) be the formula which describes the graph of /, where x 
runs over h[m, n, r] and y runs over h[m', n', r']. For every point y = (yo, k(y)) of Y, 
we may consider its fibre X y , which is the object in Def^) defined by the formula 
tp(x. ynf^l. Taking fibers at y gives rise to a functor i* : Defy — > Def^). 

Fibers of a morphism / : X —>■ Y in GDeffc are defined similarly via affine covers 
and we shall use similar notations as for morphisms in Deffc. 

2.7. T-subassignments. — Let T be a theory given by sentences in £rjp with 
coefficients in k and k((t)) (a sentence is a formula without any free variables). We 
denote by Fieldfc(T) the category of fields F over k such that (F([t]),F, Z) is a 
model of T and whose morphisms are field morphisms. Given a k((t)) -variety A", a 
fc- variety X, and W = X x X x Z r , we can restrict the functor /ijy as defined above 
to Fieldfc(T) and we also write hyy to denote this functor. We can speak of definable 
T-subassignments of hw in exactly the same way as we did above for definable 
subassignments of hw A definable T-morphism between T-subassignments Z and 
Z' is also defined accordingly. 

We define the category GDeffc(£op,T) of definable T-subassignments as the cat- 
egory whose objects are pairs (Z, hw) with Z a definable T-subassignment of hw, 
where W is of the form W = X x X x Z r , and T- morphisms being definable T- 
morphisms. One defines similarly Deffc (£dp , T). 

For S a subring of k((t)), if one restricts moreover the coefficients in the valued 
field sort to S, one defines the categories Deffc (£dp(>S'), T) and GDeffc(£Dp(5'), T) 
corresp ondingly. 

3. Dimension theory for definable subassignments 

3.1. — The Zariski closure of a definable subassignment Z of h% with X a variety 
over k((t)) is the intersection W of all subvarieties Y of X such that Z C hy. We 
define the dimension of Z as Kdim Z := dim W if is not empty and as — oo if W 
is empty. More generally, if Z is a subassignment of Tipp with W = XxXx'E r ,X 
a variety over k((t)), and X a variety over k, we define Kdim Z as the dimension of 
the image of Z under the projection hw hx- We shall establish basic properties 
of this dimension using work by van den Dries [18] , by Denef and Pas [30J, and by 



( 5 )Note that the formula ip(x, yo) has coefficients in k(y) and k(y)((t)), which is allowed in Deffc^). 
So, in Deffc^), the base field is k(y) instead of k. 
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Denef and van den Dries j!3j . A similar dimension theory in a setting of first order 
languages with analytic functions has been developed by Celikler in [3]. 

3.2. — Since K((t)) is a complete field for any field if, we can use the theory 
of if((i)) -analytic manifolds as developed for instance in [TJ, thus using the t-adic 
topology on if ((£)). By a if ((£)) -analytic manifold of dimension n > 0, we mean a 
separated topological space endowed with an analytic atlas of charts into K((t)) n . 
Note that we do not assume K((t)) -analytic manifolds to have a countable basis for 
their topology We shall consider the empty set as a if ((t))-analytic manifold of 
dimension — oo. 

For any smooth equidimensional variety X over k((t)) and for any if in Fields the 
set X(K((t))) has a natural structure of if ((t))-analytic manifold. More generally, 
if X is a smooth equidimensional variety over k((t)), X is a variety over k, if is in 
Fields, and r is in N, the set h^ x xxz r (K) has a natural structure of if ((t))-analytic 
manifold as product manifold of X(K((t))) and X(K) x Z r (the latter considered as 
a discrete set). 

The following theorem asserts that definable subassignments are closely related 
to analytic manifolds; its proof is given below. We thank Celikler for his help with 
the proof. 

3.2.1. Theorem. - - Let Z be a nonempty definable subassignment of hw o,nd f : 
Z — > /i[l,0, 0] a definable morphism, with W = X x X x 77, X a variety over 
k((t)), and X a variety over k. Let {X{\i be a finite partition of X into smooth 
equidimensional varieties. 

(i) There exists a finite partition of Z into definable subassignments Zj such that, 
for each if in Fields and each j , the set Zj(K) is a K((t))- analytic submanifold 
of hx iX xxz r {K) for some i only depending on j and such that the restriction 
f\ Zj (K) : Zj(K) -> K{{t)) is K{(t))-analytic. 

(ii) If Zi is a partition as in (i), then Kdim Z equals 

max (dim ^- (If)), 

h i^eFiold fc , 

where dim (if) denotes the dimension as a K((t))- analytic manifold. 

(iii) There exists a definable subassignment Z' of Z satisfying Kdim [Z \ Z') < 
Kdim Z and such that Z'(K) is a K ((t))- analytic manifold and f\z>(K) : 
Z'(K) — > if ((t)) is if ((t))- analytic for each if in Fields . 

3.3. — Given a subassignment Z of hy/ with W as in Theorem 13.2.11 and X —>■ X' 
an embedding of X into a smooth equidimensional variety X' over k((t)) and if 
in Fields, we endow Z(if) with the induced topology coming from the manifold 
structure on hx> x xxz r (K )• This topology is independent of the embedding X — > 
X' . Many notions of general topology have a meaning in GDeffc, for example, if 
/ : Z — > Y is a definable morphism in GDeffc, we say / is continuous if for each 
if in Fields the map /(if) : Z(K) — > Y{K) is continuous. Similarly, for Z C Y in 
GDeffc, one can construct definable subassignments int(Z) and c\{Z) such that for 
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each K in Fields the set int(Z)(K), resp. c\Z(K), is the interior, resp. the closure, 
of Z(K) in Y(K). 

3.3.1. Theorem. — Let Z and Y be in GDef& and nonempty. 

(i) If f : Z — > Y is a definable morphism in GDef^, then Kdim Z > Kdim f(Z). 
If f is a definable isomorphism, then Kdim Z = Kdim Y. 

(ii) The inequality 

Kdim (Z x Y) < Kdim Z + Kdim Y 

holds. 

(iii) If Z and Y are definable subassignments of the same subassignment in GDeLc, 
one has 

Kdim (ZUY) = max(Kdim Z, Kdim Y). 

(iv) If Z C Y , let c\(Z) be the definable subassignment which is the closure of Z in 
Y as in E3 Then 

Kdim (c\(Z) \ Z) < Kdim Z. 

(v) The integer Kdim Z is equal to the largest integer d such that there exists a 
definable morphism f : Z —> h[d, 0,0] such that f[Z) has nonempty interior in 
h[d, 0, 0] for the topology of section \3.3\ and with f{Z) the image of Z under 
f- 

3.3.2. Example. — The inequality in (ii) of Theorem 13.3.11 can be strict: Sup- 
pose that —1 does not have a square root in k. Let Z, resp. Y, be a definable 
subassignment of /i[l,0, 0] given by the formula x = x A 3y G /i[l,0,0] y 2 = — 1, 
resp. x = x A G h[l, 0, 0] y 2 ^ —1, where x runs over h[l, 0, 0]. Then the Zariski 
closure of both Z and Y is hence they both have dimension 1, but the defin- 
able subassignment Z x Y is empty, hence its dimension is — oo. 

Proof of Theorem VS. 3.1\ — Let first Z be a definable subassignment of /i[m, n, r] for 
some m,n,r, and K a definable subassignment of h[m',n', r'\ for some m',n',r'. 

Let £ be the language £yai together with the following additional relation sym- 
bols: 

(1) for each Lord-formula if in n free variables the n-ary relation symbol R v inter- 
preted as follows: R v ( ) if and only if <^(ord(ai), ...,ord(a„)) holds; 

(2) for each LR es -formula ip in n free variables the n-ary relation symbol inter- 
preted as follows: R v (ai, ...,a n ) if and only if (p(ac(a%), ...,ac(a n )) holds. 

For each K in Fieldfc let Lk be the language £ with additional constant sym- 
bols for all elements of K((t)). Then, for each K in Fields, it follows from Theo- 
rem [2J~J] that the structure (if ((£)), Ck) has elimination of quantifiers; moreover, 
(K ((£)), Lk) satisfies the conditions of Proposition 2.15 of [18] , with a topology as 
in 13.31 Thus, using the terminology of |18j . there is a dimension function algdim 
- defined via the Zariski closure of definable sets - on /^-definable subsets of the 
structure (K ((£)), Ck) for each K. 
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We claim that 

(3.3.1) max algdim (Z< v z \ jA = Kdim Z, 

KGFieldfc, (y,z)eK n xZ r 

with Z(y tZ ^K = Z(K) PI (K(lt)) m x {(y, z)}), from which the theorem will follow. 

The subassignment Z is given by a formula (p(x,y,z), where a; are the Val- 
variables, y the Res-variables and z the Ord-variables. By Denef-Pas quantifier 
elimination Theorem 12. we can write (p as a disjunction over j of formulas of the 
form 

i/jj(z, ord fij(x), . . . ,ord/ ri (z)) A* fe(x)^0 

(3.3.2) A '&j{y,m,g lj {x), . . .,acg sj (x)) A; ^(x) 7^ 
A hij(x) = A ... A /i<j(x) = 0, 

with fij,gij,hij polynomials over k([t]) - strictly speaking, these polynomials are 
defined over the constant symbols of £yai - in the variables x, ipj L Va i-formulas and $j 
LR e s-formulas. Note that the first two lines of (13.3.21) determine open conditions. Let 
Vj be the variety over k([t]) associated to the ideal (hij, . . . , h t j). Just by rewriting 
the disjunction (13.3.21) . we may suppose that the Vj are irreducible over k([t)). We 
prove (13.3.11) by induction on the maximum of the Zariski dimensions of the Vj. 
For each j and each point w = (yo,z ,K) in h[0,n, r] let Uj W be the definable 
subassignment in Def^ given by 

ii>j(zo, ord( fij(x)), . . . ,ord(f rj (x))) A { fij(x) ^ 
A-&j(y ,&c(g 1 j(x)),...,&c(g sj (x))) A { g^x) ^ 
A h^ix) = A ... A htj{x) = 0. 

Let jo be such that Vj has maximal Zariski dimension, say £q, among the Vj. In 
the case where there exists w = (y , z , K) such that the set Uj oW (K) has a Zariski 
closure over K([t)) of dimension equal to £ , (13 .3 .11) follows. In the case where for 
all w = (?/o, z , K) the set Uj 0W (K) has a Zariski closure V w over K([t]) of dimension 
< £0, then, since the field of definition of V w is contained in the algebraic closure of 
k((t)) intersected with K([t]), for each w = (yo,zo,K), the set Uj oW (K) is contained 
in a Zariski closed set defined over k((t)) of dimension < £q. Hence, by compactness, 
Vj can be replaced by a k ((i)) -variety V- Q of dimension < £ . This proves (13.3. ip . 

Theorem 13.3.11 now follows for Z C h[m,n,r], Y C h[m', n f , r'] by (13.3.11) and 
by the equivalent properties of algdim stated in [18J. For example, to prove (i) we 
consider the definable morphism 

/' := 71 x / : Z - h[0,n,r] x Y : x ^ (tt(x), f{x)) 

with 7r : Z — > h[0,n,r] the projection. We then compute 

Kdim (Z) = max algdim (Z x k) 

i^GFieldfc, x€K n xZ r 

> max (algdim (f(Z) VtK )) 

iiTeFioldfc, j/e/^ n + n xZ r + r 

= Kdimf(Z) 
= Kdim/(Z), 
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with f{Z)y >K := Y(K) n (K((t)) m ' x {y}). Indeed, the inequality holds by the equiv- 
alent property for algdim for fixed x, K, and y above x, and the last equality follows 
from the definition of Kdim . 

These results extend to any definable subassignments Z and Y of functors of the 
form hw with W = X x X x Z r , X a variety over k((t)), X a variety over k, by using 
affine charts on X and X. □ 

Proof of Theorem \3.2.1\ — Theorem 13.2.11 for Z C h[m,n,r] follows by the same 
proof as the proof of Lemma 3.12 of [13] , the first part of the proof of Lemma 3.18 
of [13] . and the proof of Proposition 3.29 of [13] . For the convenience of the reader 
we give an outline of this argument and refer to [13J for the details. 

We use the notation of the proof of Theorem 13.3.11 Let Z C h[m, n, r], if, and Vj 
be as in the proof of Theorem 13.3.11 If one takes a partition of each Vj into smooth 
A;((t))-subvarieties which are irreducible over k((t)), noting that the first two lines of 
(I3.3.2p describe an open set, one can easily partition Z into definable manifolds as 
in statement (i) by taking appropriate Boolean combinations (see Lemma 3.12 in 
[T3] for details). 

For the part of statement (i) about / : Z C h[m, n,r] — > h[l,0, 0] one uses 
induction on the dimension of Z to obtain a finite partition of Z such that the 
restriction of / to each part is continuous (as in the proof of Proposition 3.29 in 
[13] ). hence one may suppose that / is continuous. Then one partitions the graph 
r(/) of / into manifolds as in (i) and one refines the partition in such a way that 
the tangent map of the projection tc : r(/) — > h[m, n, r] has constant rank on each 
part (as in the first part of the proof of Lemma 3.18 of |13j ). It then follows that on 
each part of this partition the map tc is an analytic isomorphism between manifolds 
with analytic inverse /. 

Statement (ii) for Z C h[m,n,r] follows from Theorem 13.3.11 (iii) and (13.3.11) in 
its proof. 

Statement (iii) for Z C h[m,n,r] follows easily from (i) and Theorem 13.3. It by 
taking the parts Zj of maximal dimension among the parts obtained in (i), and 
taking the union of Zj \ Uj^-cl(Zj) for Z' . 

Again, this extends to any definable subassignment Z of h w with W = XxXxTf, 
X a variety over k((t)), X a variety over k, by using affine charts on X and X. □ 

3.4. Relative dimension. — Let Z and Y be in GDeffc and let / : Z —>■ Y be a 
definable morphism. For every point x onY let Z x be its fiber, as defined in section 



For i in N U {— oo}, we say Z is of relative dimension < i rel. / if Kdim Z x < i 
for every point x in Y. We say Z is equidimensional of relative dimension i rel. / if 
Kdim Z x = i for every point i in 7. 

By Proposition 1.4 of |18j and by using similar arguments as the ones in the proof 




of Theorem 13.3.11 we deduce the following proposition: 

3. 4-1- Proposition. - - Let Z and Y be in GDeffc and let f : Z — > Y be a definable 
morphism. For every point x on Y let Z x be its fiber (as in section 1Kb]) . The 



E3J 
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morphism H : Y — > h% which sends x to Kdim Z x if Z x is nonempty and to —1 
otherwise is a definable morphism. For i in N let Y{ be the definable subassignment 
ofY given by H(x) = i. Then, the definable subassignment f^ 1 (Y i ) has dimension 
i + Kdim Y% . 

The next proposition is a relative version of Theorem 13.2. 1L 

3.4-2. Proposition. - - Let A be in Deffc. Let Z C A[m, n, r] be a nonempty de- 
finable subassignment over A for some m, n, r such that Z — > A is surjective. Let 
f : Z —* h[l, 0, 0] be a definable morphism. 

(i) There exists a finite partition of Z into definable subassignments Zj such that, 
for each X in A, for each K in Fieldfe(A), and each j , the fiber i* x (Zj)(K) is a 
K([t))- analytic submanifold of K([t)) m xK n x 17 and such that the morphism 

f\i*x( z i)(K) '■ i\(Zj)(K) > K((t)) 

is K(lt)) -analytic. 

(ii) There exists a definable subassignment Z' of Z satisfying 

Kdim (i* x {Z) \ it(Z'f) < Kdim i* x (Z) 

for each X in A and such that, for each K in Field/^A), the fiber i* x (Z')(K) is a 
K ((t)) - analytic manifold on which f\i*^z>){K) is Kilt)) -analytic. 

Proof. — Apply Theorem 13.2.11 to Z, to /, and to the (Val coordinate functions 
of the) structure map g : Z — > A. Partition further into finitely many definable 
subassignments such that the restriction of g to each of the parts has constant rank 
d with respect to the Val-variables, and with a constant submatrix of the Jacobian 
matrix of g of size d having nonzero determinant. Now the proposition follows from 
the Implicit Function Theorem. □ 



4. Summation over Presburger sets 

4.1. Presbuger sets. — Let G denote a Z-group, that is, a group which is el- 
ementary equivalent to the integers Z in the Presburger language Lpr. We call 
(G, Lpr) a Presburger structure. By a Presburger set, function, etc., we mean a 
L PR -definable set, function. We recall that the theory Th(Z, L PR ) has quantifier 
elimination in L PR and is decidable |31j. Let S be a Presburger set. We call a 
function 

/ : X C S x G m -> G 

5-linear (or linear for short) if there is a definable function 7 from 5* to G, and 
integers < c, t < and a i; for % = 1, . . . , m, such that for every x = (s,Xi, . . . , x m ) 
in X, Xi — Ci = (mod n«) and 

m 

(4.1.1) /(x) = 5>p-^)+ 7 ( S ). 
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We define similarly S-linear maps g : X — > G n . 

From now on in this section we shall assume that G — Z. 

4.2. Constructible Presburger functions. — We consider a formal symbol L 
and the ring 



Note that for every real number q > 1, there is a unique morphism of rings d q : 
A — > R mapping L to g and that, for q transcendental, d q is injective. We define a 
partial ordering of A by setting a > 6 if , for every real number g > 1, $ 9 (a) > $ q {b). 
We denote by A + the set {a G A | a > 0}. Note that L 4 , for i in Z, L* — L- 7 , for 
z > j, and Tz?-=i, for i > 0, all lie in A + , but, for instance, L — 2 does not. One has 
a = b in A if and only if ^ g (a) = $ q (b) for all g > 1. Indeed, considering a single 
transcendental q > 1 is enough. 

Now if jS is a definable subset of Z m we define the ring V(S) of constructible 
Presburger functions on S as the subring of the ring of functions S — > A generated 
by all constant functions into A, all definable functions S — > Z and all functions of 
the form with /3 a Z- valued definable function on S. We denote by V + (S) the 
semiring of functions in V(S) with values in A + and write / > g if / — g is in V+(S). 
This defines a partial ordering on V(S). When S is one point we identify V{S) and 



4.3. Cell decomposition for Presburger sets. — In this subsection we recall 
the cell decomposition for Presburger sets as presented in [4|. Let G denote a Z- 
group. Fix a Presburger set S. We define Presburger cells parametrized by S, or 
Presburger S'-cells. 

4-3.1. Definition. — An S-cell of type (0) (also called a (O)-cell or cell for short) 
is a subset of S x G which is the graph of a S'-linear function 5" — > G, with 5" a 
definable subset of S. An S'-cell of type (1) (also called (l)-cell or cell for short) is 
a subset A of S x G of the form 



with S' a definable subset of 5", a and (3 S'-linear functions S' — >• G, c and n integers 
such that < c < n, and either < or no condition, and such that the cardinality 
of the fibers A s = {x G G \ (s, x) G A} cannot be bounded uniformly for s in S' by 
an integer. 

Let us consider ij in {0,1}, for j = l,...,m, and x = (xi, . . . ,x m ). A 
(«!,..., i m , l)-cell is a subset A of S x G m+1 of the form 

(4.3.2) A = {(x,t) e S x G m+1 \ x <E D, a(x)D 1 tD 2 (3(x), t = c (mod n)}, 

with D = n m (A) a (ii, . . . , i m )-ce\\ in SxG m , n m denoting the projection SxG m+1 — > 
S x G m , a, j3 : D — > G S'-linear functions, either < or no condition and integers 
< c < n such that the cardinality of the fibers A x = {t G G \ (x, t) G A} cannot 




A 



(4.3.1) 



{(s,x) G S' x G | a(s)Dixn 2 P(s), x = c (mod n)} 
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be bounded uniformly for x in D by an integer. 
A («]_,..., i m , 0)-cell is a set of the form 

{(x,t) eSx G m+1 | x 6 D, a(x) = t}, 

with «:D-tGa S-linear function and D G S x G m a («!,..., i m )-cell. 

A subset of S x G m is called a 5-cell if it is a (ii, ... , z m )-cell for some ij in {0, 1}. 
Now we can state the following: 

4- 3.2. Theorem (Presburger Cell Decomposition [4]) 

Let S be a Lp^- definable set, let X be a Lp^-definable subset of S x G m and 
f : X — > G a Lpr- definable map. Then there exists a finite partition V of X into 

5 - cells, such that the restriction f\A'-A—>Gis S -linear for every cell AinV. 

4-3.3. Remark. — Of course, one could assume S is the one point set in the 
above statement, but it is more convenient to express it that way, in view of further 
generalizations. 

4.4. The basic rationality result. — Let S be a definable Presburger set. We 
consider the ring V(S){Ti, ■ ■ ■ ,T r ] of formal series with coefficients in the ring 
V(S). If a is a definable function on S with values in N r , we write T a for the 
series J^ gN r ^-c^ in V{S)\T\, ■ ■ ■ ,2V], where \q. is the characteristic function of 
the subset Cj of S defined by the formula a(x) = j. We consider the subring 
V(S){Ti, ■ ■ ■ ,T r } of power series of the form ^2 ieI CLiT ai with I finite, a; in V{S), 
and Oij a definable function on 5* with values in N r . In other words V(S){Ti, • ■ • , T r } 
is the 'P(S')-subalgebra of V(S){Ti, ■ ■ ■ ,T r ] generated by elements of the form T Q 
with a : 5* — > W definable. 

We denote by T the multiplicative set of polynomials in V(S)[Ti, ■ ■ ■ ,T r ] gen- 
erated by the polynomials 1 — L^T^ 3 := 1 — L a rii<j<r-^fV f° r ct m. X and (3 = 
(A, • ■ ■ , /3 r ) in N r \ {(0, • ■ ■ , 0)}. We denote by V{S){T X , ■■■ , T r } r the localisation 
of V(S){Ti, • ■ ■ , T r } with respect to T. Since the polynomials 1 — L^T' 3 are invertible 
in V(S) [Ti, ■ • • , 2V], there exists a canonical morphism of rings 

V(S){T lr .. ,T r } r ^V(S)[T ir -' ,T r ], 

which is injective. We denote by V(S)fTi, ■ ■ ■ ,T r ] r , or by P(5')|T] r for short, the 
image of this morphism, which we identify with V(S){Ti, ■ • ■ , T r }r- 

We shall consider the P(S)-module V{S)\Ti,T{ 1 ■ ■ ■ , T r , T" 1 ], or ViS^T' 1 ] 
for short. Note that there is a natural product on V(S) [T, T _1 ], the Hadamard 
product, defined by 

f*g = J2f^ T \ 

for / = J2iez r fiT 1 an d g = J2iez r 9iT\ that endows V(S){T, T _1 ] with a ring 
structure. 

For £ in {+1, — l} r , we denote by the P(5')-module automorphism of 
V(S)\T, T _1 ] that sends J2iez r ^° ^2isz r a iT e% with si = (eiii, . . . , e r i r ). We 
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denote by V(S)lT,T-% the P(S)-submodule of V(S){T, T -1 ] generated by the 
submodules e*{P(S)[T] r ) for all e in {+1, -l} r . 

For ip in V(S x Z r ), and z in Z r , we shall write ^ for the restriction of (p to 
S x {z}, viewed as an element of V(S), and consider the series 

mV(S)lT,T-i]. 

4- 4-1- Theorem. - - Let S be a definable set. For every ip in V(S x Z r ), the series 
-M(<^) belongs to V(S){T, T _1 ] r . Furthermore, the mapping (p 1— > -M(<^) induces 
V(S)-algebra isomorphisms 

M:V(Sx Z r ) — ► 7 ? (5') [T, T _1 ] r 

and 

M :V{SxW) — >V(S)[T] r , 
the product on the power series rings being the Hadamard product. 

4.4.2. Remark. Note that V{S){T,T~\ and V(S)[T] r are stable by 
Hadamard product since M. is a bijection. 

Proof. — The proof of the first statement is quite easy using the cell decomposition 
for Presburger sets recalled in Theorem 14 . 3 . 2 1 and quite similar statements (compare 
with Lemma 3.2 of [12] ) may be found in the literature. Let us now prove that the 
Ai are isomorphisms. Take (p in V(S x Z r ). We may first assume the support of ip 
is contained in S x N r . By the Cell Decomposition Theorem we may furthermore 
assume that the support of <p> is contained in a S'-cell A and that the restriction of 
ip to A is of the form ni<fc<d <y k^ 13 where and j3 are S"-linear functions on A. Let 
us first consider the case r = 1. When A is a (O)-cell, there is nothing to prove. 
Assume now A is a (l)-cell. Consider first the case where there is no condition LI2 
in (14.3. ip . By Lemma I4.4.3[ we can perform a direct computation of M.{<p) (which 
essentially amounts to summing (derivatives) of geometric series of monomials in L 
and Ti along an infinite arithmetic progression) which yields that M.{<p) is a finite 

sum of terms of the form ip(s) ( 1 _^a T b)c > with ip(s) in V(S), 7 : S — > N S-linear, a in 
Z, b > and c in N. 

4. 4-3. Lemma. — Let R be a ring and let P be a degree d polynomial in R[X}. 
The equality 

n>a i=0 ' 

holds in R{TJ for all a in N. Here A 1 is the i-th iterate of the difference operator 
P ^ P{X + 1) - P{X) with the convention A°P = P. □ 



22 



RAF CLUCKERS & FRANQOIS LOESER 



When there is a condition D 2 in (14.3.11) . we may express Ai(<p) as the difference 
of two series of the preceding type. 

Consider now the case r = 2. Let us first sum with respect to the variable T 2 in 
the series A4(<p). By what we know about the case r = 1, relatively to S x N, we 
get that M. (ip) is a finite sum of terms of the form 

E^')^ (l- 2 L a^ )c . 

ieN v 2 ' 

with ip(s, i) in V(S xN)j:SxN^N definable, a in Z, 6 > and c in N. So we 
just need summing up series of the type 

which can be done exactly in the same way as the case r = 1, except that instead 
of dealing with geometric series in monomials of L and T 1; we have now to deal 
with geometric series in monomials of L, T\ and T 2 which will have the effect of 
producing denominators of the form 1 — L^T-fT^, with a in Z, and b and c strictly 
positive integers. 

The case where ip belongs to V(S x Z r ) for general r is completely similar. Next 
we show that every element m in V(S){T, T _1 ] r is of the form .M(y), by using 
Theorem-Definition 14. 5.11 Note that this part of the theorem is not used in the proof 
of Theorem- Definition 14.5.11 We may assume m is in P(5')[T] r , and furthermore, 
by linearity, that it is of the form 



n; =1 (i-L^) 

with a : S — > W definable, a, in Z, and 6, in N r \ {(0, . . . , 0)}. The case of general a 
following easily from the case a = 0, we may assume a = 0. Let H be the definable 
subassignment of S x N r+ ^ given by the condition 

e 

(s, c,d)eS x N r+i Aj2di-bi = c. 

i=l 

Note that for each (s,c), the set of efs in N £ satisfying this condition is finite. Let 
(3 : H — ► Z be the definable morphism (s,c, d) i— > X]i=i^« a «- Let ip De ^ i n 
V(S x W +i ). By the finiteness of the fibers, if) is 5 x N r -summable in the sense of 
14.51 If one sets tp to be /isxw(' l f'), as given by Theorem-Definition 14.5. 1[ then, by 
construction, Ai(<p) = m, which is what we had to prove. □ 

4.5. Summation of constructible Presburger functions. — Recall the no- 
tion of summable families in R or C, cf. [2] VII. 16. In particular, a family (z,)^/ of 
complex numbers is summable if and only if the family (|zj|), e / is summable in R. We 
shall say a family (aj)j e j in A is summable if, for every q > 1, the family ($ 9 (ai))j G j 
is summable in R. We shall say a function ip in V(S x Z r ) is S'-integrable if, for 
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every s in S, the family (ip(s, i))iez r is summable. We shall denote by lsV(S x Z r ) 
the 7 ? (S')-module of S-integrable functions. 

4-5.1. Theorem- Definition. — For each (p in IgV(S x Z r ) there exists a unique 
function fis(<p) i n 'P(S) sucn that for all q > 1 and all s in 5 

(4.5.1) 0M<p){8)) = Y,*M*,i))- 

iez r 

Moreover, the mapping tp i— > /J,s((p) yields a morphism of P(5')-modules 

li s :l s V(SxZ r )^V(S). 

Proof. — By induction and Fubini's Theorem, it is enough to consider the case 
when r = 1 . Using Theorem 14.3.21 as in the proof of Theorem 14.4.11 we may assume 
that if is of the form 



(4.5.2) <p{s,i) 



L ^ fe) K s ) if * belongs to J(s) 

otherwise, 

where a lies in Z, b in N, s in S, h in V(S), and 

7(s) = {i G Z | a(s)Diin 2 /9(s), i = c mod n}, 

with < c < n integers, a, (3 : 5 — > Z definable functions, either < or no 
condition, and that the sum 

(4.5.3) £ ^ (i^)\ W 

i6/(s) 

is summable for all s in S and q > 1. Now the theorem follows from Lemma [4.4.31 
and Lemma [4.5.21 which is a refinement of the claim in the proof of Lemma 3.2 of 

m- □ 

4-5.2. Lemma. — Let b and < c < n be integers. There exist Presburger func- 
tions j£j : Z — > Z for £ in a finite set L and j — 0, . . . , b, such that 

£ *" = £ II ?«(<■>. 

0<i<a £££ j=0,...,6 

1 — c mod n 

for each a > 0. □ 

4-5.3. Characterization of 1$V in terms of power series. - We denote by 
V(S){{T}} the subring of P(S')[T] r consisting of series with coefficients in 
V(S) such that, for every s in S, at most a finite number of coefficients have 
non zero value at s. For instance, for 7 : S — > N, the series belongs to 

7 : '(5'){{T}}, say if r = 1. Let £ be the multiplicative set generated by the poly- 
nomials 1 - LPT? := 1 - L a ]li<i<r^ ft > for a in Z \ N and (3 = (fa, ■ ■ ■ ,/3 r ) in 
N r \ {(0,...,0)}. We denote by V(3)[T\ S the subring of V(S)[Tj T (with the 
product being the usual product in power series rings) whose elements are of 
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the form 5 with P in V(S){{T}} and Q in S. The ring "P(<S , )[T] S captures the 
summable series among the series in P(S')[T] r , as is shown by Theorem 14.5.41 We 
shall denote by V(S){T, T _1 ] s the P(S>submodule of V(S) [T, T" 1 ^ generated by 
the submodules £*(7 3 (5')[T] S ) for all £ in {+1, -l} r . 

4-5.4- Theorem. - - Let S be a definable set. The transformation M. induces iso- 
morphisms of V(S) -modules 

M : l s P(S x Z r ) — > V(S)[T,T-% 

and 

M:I s V(SxW)^V(S)lTj s . 

Proof. — Let <p be in V(S x 27). We want to prove that ip is S"-integrable if and 
only if JA(ip) lies in V(S)\T, T _1 ] E . We may assume the support of ip is contained 
in S x N r , so that -M(y?) belongs to V(S) [T] r . It is quite clear that if M.(ip) belongs 
to "P(S0P1 S , then ip is S'-integrable. Assume now JA(ip) is not in P(S , )[T] S . Then, 
there exists s in S and q > 1 such that, extending $ 9 coefficientwise to series, 

^5 so \-L lj ■ ■ ■ > J r J 

with P So and Q So in R[Ti, . . . ,T r ], such that P So and Q So have no non constant 
common factor in R[T 1; . . . , T r ], and such that for some a > and fa > 0, (3 ^ 
(0, • • • ,0), the polynomials Q so and 1 — q a T^ . . . T^ r have a non constant common 
factor in M[Xi, . . . , T r ]. Indeed, otherwise, since one can take q to be transcendental, 
for every s in S, one could write M.{(p)\ s=so as a quotient yP- of polynomials in A[T], 
with Qs i n ^- Since the polynomials Q SQ all divide a fixed non zero polynomial in 
A[T], they have a common multiple Q in S, so we can assume Q SQ is independent 
of s , hence there exists P in V(S){{T}} which gives P so when evaluated at s for 
every s in 6 1 , and M.{ip) would belong to P(S')[r] E . 

It follows there exists C, with \z\ | < 1, |z r | < 1, such that 

P SQ (zi, . . . , Zr) 7^ and Q So (^i, • • • , z r ) = 0. In particular the family ( r d q (ip(so, i)))ieN r 
cannot be summable, since the summability of a family of real numbers (aj)j e N r 
implies that the series ^ ieN r OiZ 1 is convergent for every z — {z-y, . . . , z r ) in C r with 
| Z\ | < 1 , . . . , | z r | < 1 . □ 

4-5.5. - We may also characterise S'-integrability in terms of the L-degree as fol- 
lows. We consider the unique extension deg L : A — > Z U { — oo} of the function 
degree in L from Z[L] to Z U {— oo} which satisfies deg L (a&) = deg L (a) + deg L (6). 
We have deg L (a + b) < sup(deg L (a), deg L (6)), with equality if a and b are both in 
A + . Now if S is a definable set and p> is a function in V(S), we denote by deg L (^) 
the function 5^ZU {— oo} which sends s to deg L (y?(s)). 

4-5.6. Proposition. - - The following conditions are equivalent for a function (p 
in P(S x 17): 

(i) (p is S-integrable. 
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(ii) For every s in S, lim| a; | h ^ 0O deg Ij ((^(s, x)) = —oo, where \x\ stands for \xi \ + 

(iii) For every q> 1, lim\ x \ t _ 00 '$ q (ip(s,x)) = 0. 

Proof. — Take <p in V(S x Z r ). If (p is S-integrable, we know by Theorem 14.5.41 
that M((p) is in V(S) [T, T~%. But if M(<p) belongs to V(S) [T, T'%, then the 
condition that for every s in S, lim\ x \^ f00 deg^(<f)(s,x) = — oo, clearly holds. For 
the reverse implication, we may by the Cell Decomposition Theorem assume that 
the support of p is contained in a S-cell A and that the restriction of (p to A is 
of the form Y[i<k<d ak ^ where at and (3 are S'-linear functions on A and that 
furthermore, for fixed s, lim^i^oo (3(s, x) = —oo. These conditions clearly imply the 
summability of the corresponding series. This proves the equivalence of (i) and (ii). 
The equivalence of (ii) and (iii) is clear. □ 

We have the following statement of Fubini type: 

4-5.7. Lemma. — Let S be a definable set and let ip be in V(S x Z r ). Write 
r = r\ + r2 and identify 717 with Z 7 " 1 x Z r2 . 

(1) If tp is S-integrable, then <p, as a function in V(S x Z ri x Z r2 ), is S x Z 7 " 1 - 
integrable, fisxz r i (v 5 ) S-integrable and 

(2) Assume p> is in V + (S x Z r ). Then <p is S-integrable if and only if it is S x Z ri - 
integrable and fisxz r i(f) is S-integrable. 

Proof. — In view of Theorem-Definition 14.5.11 the statement amounts to the fact 
that if a family of real numbers (oi,j)(j,j)ez r i xz r 2 is summable then, for every i, 
(a iyj )j & r 2 is summable, the family (pi = J2 jeZ r 2 a i:j ) ie z r i is summable, Y.i& r i bj = 
52 (i j)ez r i xz r 2 a i,ji an( i that the reverse statement holds if the a^/s are all in E + . □ 

Let A : S x Z r — ► S x Z s be a definable function commuting with the projections 
to S. Let Z be a definable subset of S x Z r on which A is injective. Let <p be a 
function in 7 ? (S' x Z r ) which is zero outside Z. We define the function \+((p) on 
S x Z s by A+(</?)(A(s, z)) = </ , ( s >0 an d ^+(v 9 )( s )i) = if (s,j) does not lie in the 
image of A. Clearly \+(ip) lies in V(S x Z s ). 

The following statement will be useful in the proof of the change of variable 
formula. 

4-5.8. Lemma. — Let S be a definable set and let A : S x Z r —>■ S x Z s 6e a 

definable function commuting with the projections to S . Let Z be a definable subset 
of S x Z r on which A is injective. Let p be a function in V(S x Z r ) which is zero 
outside Z. Then p is S-integrable if and only if \ + (<p) is S-integrable. Furthermore, 
if these conditions hold, then 

Hs{<p) = //s(A+(yO). 



Proof. — The first statement follows directly from the definition of S"-integrability 
and the second from Theorem- Definition 14.5.11 □ 
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4.6. Generalization: From Presburger sets to definable subassignments. 

— Note that any Presburger subset S of Z m is clearly also £DP,p-definable. Fur- 
thermore, it follows from the Denef-Pas quantifier elimination Theorem 12.1.11 that a 
function / : S — > Z is £DP,p-definable if and only if it is LpR-definable. 

Let us generalize what we did in 14.111431 for Presburger subsets to definable sub- 
assignments in GDeffc(£DP,p)- 

Let S be a definable subassignment in GDeffc(£DP,p)- We denote by \S\ its set 
of points, defined in 12.61 (this is indeed a set by 12.31) . Note that to any definable 
morphism a : S — > h[0, 0, 1] corresponds a function a : \S\ — > Z. (Since a and a 
determine each other we shall not distinguish their notation after 14.61 ) We define 
the ring V(S) of constructible Presburger functions on S as the subring of the ring 
of functions \S\ — > A generated by constant functions \S\ — > A, and by functions 
a : \S\ — > Z and L/ 3 : \S\ — > A for definable morphisms a, [3 : S — > h[0, 0, 1]. We also 
denote by V+(S) the semiring of functions in V(S) with values in A + . Everything we 
did in 14 .1114751 including the proof of Theorem I4.3.2[ generalizes mutatis mutandis to 
that more general situation, up to minor changes like replacing S x Z r by S x h%r = 
S[0,0,r] or s in S by s in \S\. To give an example of this adaptation, an element 
<p of V(S[0, 0, r]) lies in I S 7 : '(S'[0, 0, r]) if and only if, for every s in \S\, the family 
(v?(s, i))j G z r is summable in the sense of 14.51 Thus it is allowed to use constructions 
and results in 14.1114751 for definable subassignments in GDeffc(£DP,p) in the rest of 
the paper by referring to the corresponding ones for Presburger sets. 

Note that h%r = h[0, 0,r] has more points than Z r since a point on /i[0,0,r] 
consists of a tuple (a, K) with K in Fields and a e Z r . Likewise, the ring V(h[0, 0, r]) 
is larger than the ring P(Z r ) defined in I4.2[ since it contains P(Z r ) and is generated 
as a ring by "P(Z r ) and characteristic functions of definable subassignments of the 
final object h Speck . 



5. Constructible motivic functions 

From now on and until the end of the paper, we shall work with Cdp = £dp,p a s 
Denef-Pas language. 

5.1. Grothendieck rings and semirings. — In previous publications on motivic 
integration, free abelian groups of varieties (or Chow motives) over k were used to 
build up Grothendieck rings. Here we shall consider a Csp-variant using definable 
subassignments, which has several advantages, in particular, of being "universal" in 
our setting. In the absolute case, one has natural ring morphisms to the previous 
Grothendieck rings (cf. section [TBI) . Since in integration theory "positive" functions 
play an important role, we shall also consider Grothendieck semirings. We first 
recall some basics from the theory of semirings. 

5.1.1. Semirings. - - Let us recall that a (commutative) semiring A is a set equipped 
with two operations: addition and multiplication. With respect to addition A is a 
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commutative semigroup (monoid) with as unit element. With respect to multipli- 
cation A is a commutative semigroup with 1 as a unit element. Furthermore the two 
structures are connected by the axioms x(y + z) = xy + xz and Ox = 0. A morphism 
of semirings is a mapping compatible with the unit elements and the operations. 
A module (or semimodule) over a semiring A is a commutative semigroup M with 
an operation ■ : A x M ^ A satisfying the familiar axioms (ab) ■ m = a ■ (b ■ m), 
(a + b) ■ m = a ■ m + b ■ m, a ■ (m + n) = a ■ m + a ■ n, • m = 0, a ■ = and 
1 ■ m = m. One defines morphisms of A-modules in the usual way. Also, if M and 
iV are A-modules, one can define their tensor product M ® a N in the usual way us- 
ing generators and relations. It is an A-module representing the functor of bilinear 
morphisms on M x N and its existence also follows from classical representabil- 
ity results. If B is an A-algebra (that is, a semiring together with a morphism 
A — > B), for every A- module M the module B ®a M has a natural B- module struc- 
ture compatible with the A-module structure. Also, if B and C are A-algebras, the 
formula ® c «) Y^ji^'j ® c 'j) — bity <8> CjC^- endowes B Cg>^ C with a structure 

of A-algebra. 

5.1.2. Definition and properties of RDef . - - Let Z be a definable subassignment 
in GDeffc. We shall use in a essential way the full subcategory RDef^ of GDefz, 
whose objects are definable subassignments Y of Z x h&n, for some n, the morphism 

Y — ► Z being the one induced by projection on the Z factor. If Y and Y' are two 
objects of RDefz, their fiber product Y ®zY' together with the canonical morphism 

Y ® z y -> Z yields an object of RDef z . 

It is this category RDef^, and not Def^, that is used to built relative Grothendieck 
rings over Z with. This is so because we want the Grothendieck rings to capture 
information over the residue fields, not over the valued field nor the integers. 

We define the Grothendieck semigroup SK (RDefz i k(£Dp)) - or SK Q (RDefz) for 
short -, as the quotient of the free abelian semigroup over symbols [Y — > Z] with 

Y — > Z in RDef^ by relations 

(5.1.1) [0^Z] = O, 

(5.1.2) [Y -> Z\ = [Y 1 -> Z\ 
if Y — > Z is isomorphic to Y' — > Z and 

(5.1.3) \{Y U Y') ^Z} + [(Y n Y') -> Z] = [Y ^ Z] + [Y' -> Z\ 

for Y and Y' definable subassignments of some Z[0, n, 0] — > Z. Similarly one defines 
the Grothendieck group K (KDefz t k(£np)), or K (RDefz) for short, as the quotient 
of the free abelian group over symbols [Y — > Z] with Y — > Z in RDef^ by relations 
( I5.1.2p and (I5.1.3p . Cartesian fiber product over Z induces a natural semiring, 
resp. ring, structure on S-K^RDefz), resp. K (RDefz), by setting 

[Y -> Z\[Y' ^Z] = [Y ® z Y' -> Z\. 

Let us remark that \Z — > Z] is the multiplicative unit and that K (KDefz) is noth- 
ing but the ring obtained from S'-Ko(RDefz) by inverting additively every element. 
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However note that there is no reason for the canonical morphism S K (RDef z ) — * 
K (R~Def z) to be injective in general. 

We extend some operations from section [2j If / is a morphism Z — > Z' in 
GDeffc, then the functor /*, as defined in 12.41 induces a semiring morphism 
/* : SK (BDefz>) -> SK (RDef z ) and a ring morphism /* : K {KDef z >) -> 
-Ko(RDefz). Also, if z is a point of Z', then the functor i*, as defined in 12.61 induces 
a semiring morphism i* : S , iTo(RDefz') — > S'ifo^RDefw^)) and a ring morphism 
z* : K (RDef z >) — > i^o(RDeffe( z )). Note that f* o g* = (go /)* for composable 
morphisms /, <? in GDeffc. 

Constructing a direct image functor /j (on constructible functions) for general 
morphisms / : X — > K in Defy is one of the main purposes of the paper. However, on 
the level of RDefy and its Grothendieck rings, with / a morphism in RDefy, f\ is easy 
to define and is merely a universal operator. Namely, if / : X — > Y is a morphism 
RDefy, the functor f\, as defined in I2.4[ restricts to a functor /i : RDefx — > RDefy 
and this induces a semiring morphism f\ : SK (RDefx) — > iS-Ko (RDefy) and a ring 
morphism f\ : i^" (RDefx) — > ifo(RDefy). Note that g\o f\ = (go f)\ for composable 
such morphisms. It is also clear that the projection formula f\(xf*(y)) = f\{x)y holds 
for x in SK Q (RDef x ) (resp. ^(RDefx)) and y in SK (RDefy) (resp. K (RDefy)). 

Note that any a in S Ko(KDef z) is of the form \k : Y — > Z], with Y in RDef^ and 7r 
the projection. The definable subassignment 7t(Y) depends only on a and we denote 
it Supp(a). Note that, by definition, a point z of Z is a point of Supp(a) if and only 
if i* z (a) is different from the empty subassignment. Also, for a and b in ^^(RDef^), 
we have Supp(a + b) = Supp(a) U Supp(6) and Supp(afr) = Supp(a) n Supp(6). 

5.2. Constructible Presburger functions. — In 14.61 we assigned to every Z 
in GDeffc the ring V(Z) of constructible Presburger functions on Z. If / : Z — > Y is 
a morphism in GDeffc, composition with / yields natural morphisms /* : V(Y) — > 
"P(Z) and /* : P + (F) — > V+(Z), namely, by sending (p to yo/. Similarly, if z is point 
of Z we have morphisms i* : P(Z) -> P(/i S pecfc( z )) and z* : -> V + (h Spcck(z) ). 

For K a definable subassignment of Z, we denote by ly the function in V(Z) 
with value 1 on F and zero on Z\Y. We shall denote by V°(Z) (resp. V\(Z)) the 
subring (resp. subsemiring) of V(Z) (resp. V+(Z)) generated by the functions ly 
for all definable subassignments Y of Z and by the constant function L — 1. 

Let us denote by hz = L the class of Z x /i A i in K (RDefz) and in ^^(RDefz). 
We also denote by h z — 1 = L — 1 the class of Z x /i A i\{ } m 5 , iT (RDef^). Note 
that (L — 1) + 1 = L in SK (KDef z ). 

We have a canonical ring, resp. semiring, morphism V°(Z) — * i^o(RDef^), 
resp. V\(Z) — > S'i^o(RDef^), sending ly to [i : Y — > Z], with i the inclusion, and 
L-ltoL-1. 

5.2.1. Proposition. — Let S be in GDeffc. 
(1) Let W be a definable subassignment of h[0, n, 0]. The canonical morphisms 

V(S) ® P o (s) V°(S xW) — > V(S x W) 
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and 

V+(S) ® P o +(s) V° + (S xW) — >V + (Sx W) 
are isomorphisms. 

(2) Let W be a definable subassignment of h[0, 0, r] . The canonical morphisms 
^o(RDef 5 ) ® v o (s) V°(S xW)^ K (RBef SxW ) 

and 

SK (RDef s ) ® p0+{s) V% (S x W) — > SK o (RDef 5xW 
are isomorphisms. 

Proof. — Follows directly from Theorem 12.1.11 □ 

5.3. Constructible motivic functions. — Let Z be a definable subassignment 
in GDeffc. We define the semiring C t(? + (Z) of positive constructible motivic functions 
on Z as 

tf + (Z) := SK (RDef z ) ® v o +{z) P+(Z). 
Similarly we define the ring ^(Z) of constructible motivic functions on Z as 

V(Z) := K (RBei z ) ® v « {z) V(Z). 

Let us remark that ff{Z) is nothing but the ring obtained from ^ + (Z) by inverting 
additively every element and that in general there is no reason for the canonical 
morphism ( ^' + (Z) — > ^(Z) to be injective. 

For ip and tp' in C ^ + (Z), we shall write (p > tp' if (p — <p' + <p" for some <p" in C if + (Z). 

5.3.1. Proposition. — Let S be in GDef^. 

(1) Let W be a definable subassignment of h[0, n, 0] . The canonical morphisms 

V{S) ® v o (s) K (RDef SxW ) — V{S x W) 

and 

V+(S) S# Q (RDef SxW ) — > ^+(5 x 

are isomorphisms. 

(2) Le£ W be a definable subassignment of h[0, 0, r]. Tae canonical morphisms 

Ko(RDefs) O^o (5) P(5 x W) — ► tf(S x W) 

and 

SK (RDef s ) ® T ° + {S) *W) — ^ + (Sx W) 
are isomorphisms. 

Proof. — Direct consequence of Proposition 15.2.11 □ 

Note that ^(/ispecfc) is canonically isomorphic to K Q (RDefk) <8>z[L] A and that 
^.(/ispecfe) is canonically isomorphic to SfQ^RDeffc) ®n[jl-i] A + . 
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5.4. Inverse image of constructible motivic functions. — Let / : Z —>■ Y be 

a morphism in GDef^. Since /* as denned on V(Y) and -Ko(RDefy) is compatible 
with the morphism V°(Y) — ► iT (RDefy), one gets by tensor product an inverse 
image morphism /* : ^(Y) — > <^(Z). One defines similarly /* : e rf + (Y) — > ( rf + (Z). 
Clearly f*°g* = {g°f)* and id* = id. 

Similarly, if 2 is a point of Z, there are natural extensions i* : ( &(Z) — > 
^(^Specfc(z)) and i* : < ^+(Z) — > c tf+(hs pec k(z)) of the restrictions i* already defined. 

If Z\ and Z 2 are disjoint definable subassignments of some h\y, then 

(5.4.1) ^(Zx U Z 2 ) ~ ^+(Zi) © ^+(Z 2 ) and ^(Zx U Z 2 ) ~ ^(Z^ © if (Z 2 ). 

If Zi and Z 2 are in GDefs, then we have canonical morphisms 
(5.4.2) 

V + (Zi) ®v + (S) ^+{Z 2 ) -> x 5 Z 2 ) and %f(Z0 <*f(Z 2 ) - x 5 Z 2 ). 

5.5. Push-forward for inclusions. — Let i : Z <^-> Z' be an inclusion between 
two definable subassignments of fo^. Composition with i yields morphisms i\ : 
K (KDef z ) -> AT (RDef Z /) and z, : SfsT (RDef z ) -> 5K (RDef^). Extension by 
zero induces morphisms i\ : "P(Z) — ► V(Z') and ij : V+(Z) — ► V + (Z'). Since they 
are compatible on V°(Z) and V\(Z), we get morphisms ii : ^(Z) — > lif(Z') and 
ii : ^+(Z) — > ^ + (Z') by tensor product. 

5.6. Push-forward for ^-projections. — Let S be a definable subassign- 
ment in GDef^ and consider the projection / : S[0, n, 0] — > 5 on the first 
factor. Recall that, by Proposition 15.3.11 we have a canonical isomorphism 
^(S[0, n, 0]) ~ -K"o(RD e fs[o,n,o]) ©-po(s) V(S), so that we may define a ring morphism 
f\ : ^(S"[0,n, 0]) — >■ &(£>) by sending X]; * ® V 9 * to Y,if>X a i) ® V 9 ^ wit h a* in 
-K"o(RD e fs[o,n,o]); ft m 'P(S), and /i(aj) as in section 15.1. 2( this is clearly indepen- 
dent of the choices. We define a semiring morphism f\ : ^ + (S[0,n,0]) — > ^(S) in 
the same way. Clearly these morphisms satisfy the projection formula 

(5.6.1) f<(xr(y)) = f l (x)y, 

for x in tf(S[Q, n, 0]), resp. «+(S[0, n, 0]), and y in ^(S), resp. 

5.7. Rational series and integrability. — Let 5 be a definable subassignment 
in GDeffc. As in 14 .4[ we consider the power series ring ^(S") [T]= ^(S^fTi, . . . ,T r ] 
and ^{S){T,T- l \= ^{S){T X , . . . , T r , Tf 1 , . . . , T" 1 ]. We shall set ^(S)[T] r : = 
^(50 ®p ( s) W)[Tl r and <*f(S) [T, T-%:= V{S) ® V {s) V(S)[T,T~ X \ T and view 
them as ^(S^-submodules of ^(S^Pl and ^(S) {T, T _1 ] , respectively. 

Now, for if in ^(^[O, 0, r]) and i in Z r , we denote by <fi the restriction of if to 
S 1 x {i}, viewed as an element in ^(S), and, as in I4.4[ we set 



in ^(S) [T, T _1 ] . 
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By (2) of Proposition 15.3.11 we have a canonical isomorphism 

(5.7.1) V(S[0, 0, r]) ~ V(S) ®v[S) V{S% 0, r]). 

Since, by the extension of Theorem 14.4. II to the definable subassignment setting, 
we have an isomorphism of V(S) -modules 

M :V(S[0,0,r}) ^V(S)lT,T-%, 

we get by tensoring with ^(S) the following general rationality statement. 

5.7.1. Theorem. - - Let S be a definable subassignment in GDeffc. The mapping 
if i — > M-{f) induces a ring isomorphism 

M:tf(S{0,0,r])—>tf(S){T,T-%. 

Similarly, we define the ^'(S')-modules 

l s V(S[0, 0, r]) := V(S) ® V{S ) lsV(S[0, 0, r]) 

and 

V(S)lT,T-%:= V{S) ® P(S) V(S)[T,T-%. 

We also define 

l s ^+(S[0,0,r}) ■= V+(S) ® V+{S) l s V + (S[0,0,r}), 

where l s V+(S[0, 0, r}) stands for the P + (S)-module V+(S[0, 0, r])nW(S[0, 0, r]). A 
function in ^(S[0, 0, r]) (resp. ^.(S^O, 0, r])) will be called S-integrable if it belongs 
toW[0,0,r]) (resp. l s tf+(S[0, 0, r])). " 

By Theorem 14.5.41 and tensoring with ^(S), the isomorphism .M induces an 
isomorphism of ^(S^-modules 

(5.7.2) A4 : I s V(S[0, 0, r]) — [T, T _1 ] s . 

By tensoring the morphism of P(S')-modules /is : lsV(S[0, 0, r]) — > 'P(S') with 
^(S), we get a morphism of ^'(S')-modules 

// s : W5[0,0,r])— ^^(5). 

Similarly we have a morphism of ^ ? + (S')-modules 

/i S :I 5 <^[0,0,r])^^ + (£). 

5.7.2. Proposition. - - Let S be a definable subassignment in GDef& and let if 

be in ^(S x hjr). Write r = 7*1 + r 2 and identify h%r with h%r X x h%r 2 . If if is 
S-integrable, then if, as a function in ^(S x hzn x hjr 2 ), is S x hzn-integrable, 
A*Sx Vi (v) ^ s S-integrable and 

T/ie statement with c & replaced by ^ + /ioZg?s a/so. 

Proof. — Follows directly from Lemma [4.5.71 (1). □ 
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Let A : S[0, 0, r] — > 5[0,0, s] be a morphism in Defs. Let ip be a function in 
^(SfO, 0, r]), resp. ^(S^O, 0, r]). Assume = l^y? with Z a definable subassignment 
of S^O, 0,r] on which A is injective. Recall that this means that the function X(K) 
is injective on Z(K) for each K in Fields, cf. section 12.21 Thus A restricts to an 
isomorphism A' between Z and Z' := \(Z). We set X + (lzf) := [i|(A' _1 )*i*](<^) in 
^(SfO, 0, r]), resp. in ^.(S'fO, 0, r]), where i and denote respectively the inclusions 
of Z and Z' in S\0,0,r] and 5[0, 0, s]. Clearly this definition does not depend on 



(6) 



the choice of Z 

The following statement follows directly from Lemma 14.5.81 

5.7.3. Proposition. - - Let A : S[0, 0,r] — * SfC^O, s] be a morphism in GDef^. 
Assume A is injective on a definable subassignment Z of S[0, 0, r]. Let ip be a function 
in ^(S^O, 0, r]) s^c/i t/wrf lzf = <p- Then <p is S -integrable if and only if X + (ip) is S- 
integrable. If these conditions are satisfied then fisif) = Hs(X + (ip)). The statement 
with 'io replaced by ^ + holds also. □ 

5.8. Positivity and Fubini. — Let S be a definable subassignment in GDeffc. It 
is quite clear that if / and g are in V + (S[0, 0, r]), / > g and / is S- integrable, then 
g is S'-integrable. We shall now prove a similar statement for c €j r . 

For a in S-Ko(RDefs), we shall write l a := lsupp(a)> with Supp(a) as defined in 

E2 

5.8.1. Proposition. - - Let S be a definable subassignment in GDeffc and let f be 
a function in < ^' + (S[0,0,r]) . Write f = ^i a i®V 9 «; with in SKo(RDefs) and ip , in 
P+(S[0, 0, r]). Then f is S-integrable if and only every function l ai <fi is S-integrable. 

Proof. — Let / be a S-integrable function in ^ + (S[0, 0, r}). Write / = J2i a i ® V 9 ^ 
with ai in SK (KDefs) and </?j in P + (S[0, 0, r]). Since / is in l5 < ^' + (S'[0, 0, r]), we may 
also write / = J2j bj®ipj, with bj in SK (RDefs) and ipj in IsT^S^, 0, r]). We now 
use the degree function deg L defined in 14. 5. 51 Recall that, for two functions if and ip' 
in P + (S[0, 0, r]), deg L (v? + v 3 ') = su P(deg L (y?), deg L (y?')). Let us also remark that if a 
belongs to V+(S) and ip to V+(S[0, 0, r]), the difference deg L (ay?) — deg L (l a <^) may 
take only a finite number of distinct values, uniformly for s in |*S'|. It then follows 
from the relations defining the tensor product S-KolRDefs) ®-po ^V+(S[0, 0, r]) that 
there is a constant C such that deg L (l ai y3j) < C + sup J (deg L ( , ?/' :; )). From Proposition 
14.5.61 we deduce that every function l ai ipi is S'-integrable. The reverse implication 
being clear, this concludes the proof. □ 

5.8.2. Corollary. - - Consider a morphism g : S — > A in Def^. For every point A 
in A consider the fiber S\ of g at A. A function f in ^ + (S[0, 0, r]) is S-integrable 
if and only if, for every point A in A, the restriction f\ e ^ + (Sx[0,0,r]) of f to 



*- 6 ^The + in A + does not refer to positivity but denotes an alternative direct image, which shall only 
be later on, Proposition 112.1 ."21 shown to be related with ! of Ai. Also it should not be confused 
with the functor A + in A0(b) of Theorem [TOXU 
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£a[0, 0,r] is S-integrable. Furthermore, if these conditions are satisfied, fis x (f\) is 
equal to the restriction of fMs(f) to S\. 

Proof. — The analogous result with ^ + replaced by V+ being clear, the statement 
follows directly from Proposition 15.8.11 □ 

5.8.3. Proposition. - - Let S be a definable subassignment in GDef^. Let f and g 

be functions in ^+(£[0, 0, r]). If f > g and f is S-integrable, then g is S-integrable. 

Proof. - - We may write f = g + h with h in ^+(£[0, 0, r]). We write g = bj®ipj, 
with bj in ST^RDefs) and ipj in V+(S[0, 0, r)), and similarly h = bj'<^ipf. Since 
/ = J2j °j ® V'i + J2j> °j' <%> it follows from Proposition 15.8.11 that every function 
1&. is £-integrable, which concludes the proof. □ 

We now can state the analogue of Lemma [4.5.71 (2). Recall that hjr stands for 
h[0,0,r}. 

5.8.4- Proposition. - - Let S be a definable subassignment in GDef^ and let ip 

be in ^+(£ x h%r). Write r = r\ + r 2 and identify h Z r with h%n x h-p- 2 . The 
function ip is S-integrable if and only if, as a function in C €+(S x hzn X h^), it is 
S x h%n -integrable and fisxh zri (<P>) is S-integrable. 

Proof. — If ip is S x hz r i -integrable, we may write ip = ^ a, (g) ^ with in 
SK (KDef s ) and ^ in l Sxh%ri V + (S x ft, Z r). Replacing 99^ by l a .^ we may even 
assume ipi = l ai fi- Hence fi S xh zri (<p) = J2i a i ® fJ>Sxh z r 1 (Vi)- If HSxh zn ((p) is £- 
integrable, it follows from Proposition 15.8.11 that the functions l 0j /zs x Vi (v 9 *) = 
Hsxh zri ('Pi) are all £-integrable. One then deduces from Lemma 14.5.71 (2) that the 
functions ipi are all £-integrable, hence ip is £-integrable. The reverse implication is 
already known (Proposition 15.7.2]) . □ 

5.8.5. Proposition. - - Let S be a definable subassignment in GDef^ and consider 
the projections n 1 : S[0,n,r] — > £[0,0, r] and ir 2 : £[0,71,0] — > £[0,0,0]. Let ip be a 
function in ^ + (£[0, n, r]). Then ip is £[0, n, 0}-integrable if and only if the function 
7T\~{ip) in ^+(£[0,0, r]) is S-integrable. If these conditions hold, then 

rf(HS[0,nfl](<P)) = MsO* O)) ■ 

Proof. — Let <p> be a function in ^ + (£[0, n, r]). We may write </? = X]i a * ® V 9 * with 
aj in £i^o(RDef5[o, n ,o]) and ipi in V+(S[0, 0, r]). Indeed, it follows from the second 
part of Theorem 12.1.11 that the canonical morphism 

V° + (S[0, n, 0]) ® n(5) P° (£[0, 0, r]) — > V% (£[0, n, r]) 

is an isomorphism, from which we deduce a canonical isomorphism 

^ + (£[0,n,r]) ~ £X (RDef 5[0 ,n,o]) ®v% { s) V+(S[0,0,r]) 

using Propositions 15.2.11 and 15.3.11 We have 7T\((p) = 2^i 7r ^( a i) ® V 5 *- The key 
remark is that l a .7r u (ipi) is £[0, n, 0]-integrable if and only if \^ ai ipi is £-integrable, 
which holds since integrability is defined by a pointwise condition. Hence, it 
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follows from Proposition 15.8.11 that <p> is S[0, n, 0]-integrable if and only if 7T\((p) 
is S'-integrable. Let us assume that these conditions hold, so that, by Proposi- 
tion 15.8.11 each l a ^i is S-integrable. We assume (pi = l ai <Pi for every i. Since 
^5[o,n,o](T 1 *(¥'i)) = ^'(psfai)), w e get Hs[o,n,o}(v) = Y,i a i® Vs(<Pi), and hence, we 
deduce n? Hs[o,n,o](<p) = Si^fK) ® Ms(^i) = Vs{ir}{(p))- □ 

Let A : £>[(), n,r] — > S[0, n',r'] be a morphism in Def^. Let (p be a function 
in ^(S[0, n, r]), resp. in ^ + (S[0, n, r]). Assume cp = lz<p with Z a definable sub- 
assignment of S[0, n, r] on which A is injective. Thus A restricts to an isomorphism A' 
between Z and Z' := X(Z). We define \+(<p) in tf(S[0, n', r')), resp. in tf+(S[0, ri, r']) 
as [i((A /_1 )*i*](</9), where % and i' denote respectively the inclusions of Z and Z' in 
S[0, n, r] and S[0, n', r']. Clearly this definition does not depend on the choice of Z 
and is compatible with the definition of A + in section I5TT1 when n — n' — 0. 

5.8.6. Proposition. - - Let A : S[0,n, r] — > S[0,n',r'] be a morphism in Defs- Let 
ip be a function in ^ + (S[0, n, r]) such that ip = lzf with Z a definable subassignment 
of S[0,n, r] on which A is injective. Then ip is S[0,n,0}-integrable if and only if 
\+{tp) is S[0,n' ,0}-integrable and if this is the case then 

(5-8.1) Pl(p-S[0,n,0](<p)) =Pl(^5[0,n',0](A+(y))), 

with p : S[0, n, 0] — * S and p' : S[0, n', 0] — > S the projections. 

Proof. — In the case where n = n' and A is the identity on the A^-factor, that is, 
A is of the form (s, £, a) i— > (s,£,g(s,a)), with s variable on the S-factor, £ on the 
A^-factor and a on the Z r -factor, the statement follows directly from Proposition 
15.7.31 Assume now that r — r' and that A is the identity on the Z' r -factor, that 
is, A is of the form (s, £, a) t— > (s, /(s, £), a). Write g : S[0,n, 0] — > S'fO, n', 0] : 
(s, £) t— > (s,f(s, £)). Let be a function in <i^ + (S[0, n, r]) such that = l^y? with 
Z a definable subassignment of S'fO, n, r] on which A is injective. As in the proof of 
Proposition 15.8.51 we may write 

(5.8.2) <p = dj (g) 

i 

with dj in SXoCRDefs^n.o])) ¥>i i* 1 7 :? +(5 r [0, 0, r]). By the second part of Theorem 
12.1.11 we may assume that g is injective on Supp(aj) for each i. Using the injectivity 
of g on Supp(<2j), we can write 

(5.8.3) X + (if) = ^ gi(ai) (g) (pi, 

i 

where g\(ai) in S Kq (RDefgfpy ,qi ) is defined as [Xi ®s[o,n'fl] S[Q,n', 0] — > S[0,n',0\] 
with ai = [Xi — > S[0, n, 0]]22l If 9? is S'fO, n, 0]-integrable, we may assume all the 
functions <£>j are S'-integrable, hence \+(<p) is S[0, n', 0]-integrable. For the reverse 
implication, note that <p = A+(A+(<^)) for any morphism A : S[0,n',r'] — > S[0,n,r] 



( 7 )This definition of <?i is consistent with the definition of the push- forward in section 151)1 Note 
that a, can always be written in the form [Xi — > 5[0, n, 0]]. 
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which restricts to the inverse of A' on Z' . Relation (15.8.11) then follows from (15.8.21) . 
(I5.8.3p . and from the obvious relation p\ — p[ o g\. 

Note that if the statement of Proposition 15.8.61 holds for two composable mor- 
phisms Ai and A2, it still holds for A2 ° Ai. In particular it follows from the 
previous discussion that the statement we want to prove holds for A of the form 
(s,£,a) 1 — * (s, f(s, £), g(s, a)). Now consider the case of a general morphism A : 
S[0, n, r] — > S[0, n', r']. Let <f be a function in ^.(S^O, n, r]) such that f = lzf with 
Z a definable subassignment of S[0, n, r] on which A is injective. By the second part 
of Theorem 12.1.11 there is a finite partition of Z into definable subassignments Zi, 
such that the restriction of A to each Zi is of the form (s, £, a) 1— > (s, /j(s, £), gj(s, a)). 
Since A + (l^<y9) only depends on the restriction of A to Z iy it follows that the state- 
ment we want to prove holds for lzif, hence also for f = £\ lz t f- D 

6. Constructible motivic Functions 

6.1. Dimension and relative dimension. — Let Z be in Def^ and let if be 
in ^{Z), resp. We say f is of i^-dimension < d if it may be written as a 
finite sum f = Yl \^-z t m resp. in ^ + (Z), with Kdim Zi < d. We say <f is of 
fC-dimension d if it is of ^-dimension < d and not of i^-dimension < d — 1. 

More generally, if Z — > S is in Defs for some S and f in ^(Z), resp. in 
we say that f is of dimension < d rel. the projection Z — > S if it may be written as 
a finite sum f = ^i^-Zi in ^{Z), resp. in ^ + (Z), with Zi of relative dimension < d 
rel. the projection Z —>■ S (as in section l3~4l) . We also use the notion of dimension 
d rel. the projection Z — > S, for f in ^(Z) or in ^+(Z) if it is of relative dimension 
< d but not of relative dimension < d — 1. 

6.2. Constructible motivic Functions. — Let Z be a definable subassignment 
in GDeffc. We denote by c €- d {Z\ resp. ^ d {Z), the sub group, resp. subsemigroup, 
of elements of ^(Z), resp. ^ + (Z), of ^-dimension < d. We denote by C d (Z) the 
quotient 

C d (Z) := ^ d (Z)/^ d -\Z) 

and we set 

C(Z) = ®C d (Z), 

d>0 

which is a graded abelian group. Similarly, we denote by C+(Z) the quotient 

C d + {Z) :=^f d {Z)/^f d '\Z) 
and we consider the graded abelian semigroup 

c + {z) = Q)c d + {z). 

d>0 

An element in C(Z), resp. in C + (Z), will be called a constructible motivic Func- 
tion, resp. a positive constructible motivic Function (note the capital F). It is an 
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equivalence class of constructible motivic functions, resp. of positive constructible 
motivic functions. 

If ip in ^(Z) or in c 4>j r {Z s ) is of i^-dimension d, or if (p — in ^(Z), we denote by 
[<p\ the class of <p in C d {Z) and in C d (Z). 

Let us remark that, since 1f^ d (Z) is an ideal in <#(Z), the product on <g(Z) 
induces a ^(Z)-module structure on C(Z) and on each C d (Z). Similarly the product 
on ^+(Z) induces a ^ + (Z)-module structure on C + (Z). 



6.3. — More generally, let us fix a definable subassignment S in GDeffc and con- 
sider the category GDef 5 . For Z in GDef 5 , we define ^ d {Z -> S) and -> 5) 
as in 16.21 but by replacing .fT-dimension by relative .fT-dimension relative to S 1 . 
We set C d (Z -> 5) := %f^(Z -> S)/^ d - 1 (Z -> 5) and 

C(Z -> 5) = 0C d (Z -> 5). 

One defines similarly C^(Z — > 5) and C + (Z — > S). Also, if 99 is of relative dimension 
d, or if ip = in ^(Z — > S'), we denote by [93] the class of (p in C d {Z — > 5) and in 
C+(Z — ► 5). Let us remark that C(id : 5 — > 5) = ^(S 1 ) and that C(Z — > h Spcck ) = 
C(Z) and similarly for C + . 

Let / be a Function in C(Z — > 5). For every point s in S 1 , / naturally restricts 
to a Function /„ in C(Z S ), where Z s denotes the fiber of Z at s. 

If Z\ and Z2 are disjoint definable subassignment of some definable subassignment 
in GDefg, then (15.4.11) induces isomorphisms 

C{Z 1 UZ 2 ^S)~ C{Z X ^S)@ C(Z 2 -> 5) 

and 

C+{Z X UZ 2 ^S)~ C + {Z X ^S)® C + {Z 2 -> 5). 
Also, (15.4.21) induces morphisms 

C(Z! -> 5) ® y(s) C(Z 2 ^S)^ C(Z 1 x s Z 2 ^S) 

and 

C + (Z X -> 5) C+(Z 2 -> 5) -> C + (Z! x s Z 2 -> 5). 



7. Cell decomposition 

In this section we shall state some variants and mild generalizations of the Cell 
Decomposition Theorem of [30] in a form suitable for our needs. Our terminology 
concerning cells differs slightly from that used in [30J. 
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7.1. Cells. - - Let S be in Def fc . We will define the notion of a cell Z C S[l, 0, 0], 
at first with a base C C S, and secondly with a more general base C C S[0, r, s]. 

First let C be a definable subassigment of S. Let a, £, and c be definable mor- 
phisms a : C — > Z, £ : C — > h<Q mk , and c : C — > /i[l,0, 0]. The 1-cell Zc, a ,€,c with 
basis C, order a, center c, and angular component £ is the definable subassignment 
of S^l, 0, 0] defined by y in C, ord(£ — c(y)) = a(y), and ac(z — c(y)) = where y 
lies in 5 and z in h[l, 0, 0]. Similarly, if c is a definable morphism c : C — > h[l, 0, 0], 
we define the 0-cell Zc iC with center c and basis C as the definable subassignment 
of S[l, 0, 0] defined by y G C and z = c(y). 

Secondly and finally, a definable subassignment Z of S[l, 0, 0] will be called a 
1-cell, resp. a 0-cell, if there exists a definable isomorphism 

A : Z -> = ^c, Q ,c,c C s, r], 

resp. a definable isomorphism 

A:^Z c = Z c , c c5[l,s, 0], 

for some s,r > 0, some basis C C £[0, s, r], resp. C C S'fO, s, 0], and some 1-cell 
Zc,a,£,ci resp. 0-cell Z c>C i such that the morphism 7ro A, with 7r the projection on the 
S[l, 0, 0]-factor, is the identity on Z. 

We shall call the data (A, Zc, a 4,c), resp. (A, Zc >c ), sometimes written for short 
(A, Z c ), a presentation of the cell Z. 

One should note that A* induces a canonical bijection between ^[Zc] and ^{Z). 

7.1.1. Remark. — Cells as defined in [30j fall within our definition, but not the 
other way around. Also, any presentation as in |30j of a cell as in |30j can be 
adapted to a presentation in the above sense; for a 0-cell this is trivial, and for a 
1-cell this can be done by adding one more Ord- variable. 

7.2. Cell decomposition. — The following variant of the Denef-Pas Cell De- 
composition Theorem [30J will play a fundamental role in the present paper: 

7.2.1. Theorem. - - Let X be a definable subassignment of S[l, 0, 0] with S in 
Def fc . 

(1) The subassigment X is a finite disjoint union of cells. 

(2) For every if in ^[X) there exists a finite partition of X into cells with 
presentation (Xi,Z Ci ), such that (f\ z . = X*p*{ipi), with ipi in ^(Q) and pi : 
Z Ci — * Cj the projection. Similar statements hold for in ^ + (X), in V(X), 
in V+(X), m K Q (RDei x ), and in SK (RDef x )- 

We shall call a finite partition of X into cells as in Theorem 17.2.1( 1). 
resp. 17.2.1( 2) for a function (p, a cell decomposition of X, resp. a cell decomposition 
of X adapted to <p. 



Proof of Theorem 7.2.1 — Clearly (2) implies (1). We show how (2) follows from 
the cell decomposition Theorem. 3.2 of [30] . To fix notation, let S be a definable 
subassignment of h[m,n,r]. 
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First we let <p be in ^(X). Write <p as Y2i a i ® V 9 * with in i^ (RDefx) and 
</9j in V(X). Let fi, ■ ■ ■ , ft be all the polynomials in the Val-variables occurring 
in the formulaa^l describing the data X, a{, and <fi, where we may suppose that 
these formulas do not contain quantifiers over the valued field sort. Apply the cell 
decomposition Theorem 3.2 of |30j to the polynomials /j. Using Remark 17.1.11 
we see that this yields a partition of h[m + 1, 0, 0] into cells Z^ with presentations 
Aj : Zi — > Zq\ and with some center q. Write x = (x±, . . . , x m+ i) for the Val- 
variables, £ = for the Res-variables and z = (zi) for the Ord-variables on Zq v 

If Zi is a 1-cell, we may suppose that for (x, £, z) in Z Cl we have ord(x m+ i— q) = z\ 
and ac(x m+ i — q) = £i, by changing the presentation of Zi if necessary (that is, by 
adding more Ord-variables and Res- variables) . By the application of Theorem 3.2 
of |30] and by changing the presentation as before if necessary, we may also assume 
that 

ord fj(x) = z kp 
ac/j-(ar) = ^, 

for (x, £, z) in a 1-cell Z Ci , where the indices kj and lj only depend on j and i. 

Since the condition f(x) = is equivalent to ac(/(x)) = 0, we may suppose that, 
in the formulas describing X, a^, and the only terms involving Val-variables are 
of the forms ord fj (x) and ac fj (x) . Combining this with the above description of 
ord fj(x) and ac fj(x) one can then easily construct a partition of X into cells Zi and 
for each such cell a constructible functions ip which satisfies the requirements of the 
theorem. If <p is in tf+{X), resp. in V(X), V+(X), K (KDe{ x ), or in SK {KDef x ), 
the same argument works. □ 

7.2.2. Example. — A cell decomposition for ^ai (()) : t a ke the disjoint union of 
the 0-cell {0} and the 1-cell h A i \ {0} with presentation (A, Z') with X(z) = 

fc((t)) 

(z,Wc(z),OTd(z)) and Z' defined by ac(z) = ^,ord(z) —i, £ ^ 0. 

7.2.3. Corollary. — Let F and Z C V[m',0, 0] 6e definable subassignments and 
let f : Z — > V 6e t/ie projection. Suppose that for each y = (yo, K) in Y , the set 
Z y (K) is finite, with Z y the fiber above y. Then the cardinality of Z y (K) is bounded 
uniformly in y = (jjq,K), and, there exists a definable isomorphism g : Z — > Y' C 
Y[0, n, r] over V such that po g = f , with p : Y[0, n,r] —>■ Y the projection. 

Proof. — Replacing Z by the graph of /, the essential case to prove is when Z C 
h[m + m',n,r], Y = h[m,n,r], and / is the projection. First suppose m' = 1. 
Applying Theorem 17.2.11 to Z, the proposition follows immediately piecewise, and 
hence globally, since a finite partition can be replaced by one part by allowing for 
extra parameters. The case of m! > 1 is treated by an inductive application of 
Theorem 17.2.11 □ 



^By this we mean that we take the defining formulas for X and, for each i, of subassignments in 
RDcfx representing a, and the defining formulas for all definable morphisms a : X — > Z occurring 
in ifi, written as a sum of products of constants in A and functions of the forms L Q and a. 
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7.2.4- Corollary. — Let S be in Def^ and f : £[1,0,0] — ► /i[l,0,0] be a definable 
morphism. Then there exists a definable isomorphism g : £[1,0,0] Z C S[l,n, r] 
over £[1, 0, 0] and a partition of Z into parts X , Y such that for each s = (sq, K) 
in S[0,n,r] the map X S (K) — > K((t)): uh/o g~ l (s,u) is infective and the map 
Y S (K) — > K((t)): u I— > fog (s,u) is constant, withX s andY s the fiber of X , resp. of 
Y , above s under the projection X — > S[0,n,r], resp. Y — > £[0, n, r]. 

Proof. — It follows from Theorem 13.2.11 the definition of the dimension of definable 
subassignments, and the Implicit Function Theorem for if((i))-analytic maps, that 
there is a partition {X ,Y } of £[1,0,0] such that for each s = (s ,K) in £ the 
map Xq s (K) — > K([tJ): u \— > f(s,u) is finite to one and the map Y 0s (K) — > K([fj): 
u i — > f(s, u) has finite image, with Xq s and Yq s the fibers. To obtain X, apply 
Corollary 17.2.31 to the map X — > £[1,0,0] : (s, u) \— > (s, f(s,u)). To obtain F, 
apply Corollary 17.2.31 to the projection map n : p(Graph(/|y )) — > S where p is the 
projection £[2, 0, 0] — > £[1, 0, 0] onto the (s, /) variables. □ 

7.2.5. Lemma. — Let ip be in ^+(£[1,0,0]) for some S in Def^ and let Z C 
£[1,0,0] be a 1-cell which is adapted to ip\z and which has a presentation A : Z — ► 
Zc = Zc, a ,i,c- There is some ip in ^+(C) with X*p*(ip) — <f\z, where p : Z G — > C 
zs i/ie projection. Let C G be any nonempty definable subassignment of C and let 
a Gi c g be the restrictions of a, £, c to Cq. Then, the subassignment Z G of Z given 
by p o A(x) G Cg zs a 1-ceZ/ ratt presentation \ G '■ Z G — > 2 Cgi0g ^ GiCG , where X G is 
the restriction of A to Z G . Moreover, Z G is adapted to (p\z G an d <f\z a — ^ g P g (4'g), 
where ip G is the restriction of ip to C G and p G the restriction of p to Z G . A similar 
statement holds for 0-cells. 

Proof. — Clear. □ 

7.3. Refinements. — Let V = (Zi) ieI and V = (Zj)j e j be two cell decomposi- 
tions of a definable subassignment X C £[1,0,0] for some £ in Def^. We say V is 
a refinement of V and write V -< V if for every j in J there exists in / such 
that ZjQ) C Zj. 

7.3.1. Lemma. — Let Z and Z' be cells in £[1,0,0] for some S in Def^. Let 
(A', Z' C i) be a presentation of Z' . If Z C Z' £/ien i/iere exists a presentation (A, Zc) 
o/Z and a (necessarily unique) definable morphism g : C — > C" sitc/i that gopoX = 
p' o Aj z , where p : Z G — > C and p' : Z c , — ► C" are i/ie projections. 

Proof. — If Z is a 0-cell the statement is clear. Now suppose that Z is a 1-cell 
with some presentation (Ao,Zc ). Then Z' is also a 1-cell with some presentation 
(A', Z' c ,). Let A be the presentation of Z given by 

Z -> Z CoxC / : ^ h-> (A (s),j/ o A' (z)). 



By the non archimedean property this is indeed a presentation of the 1-cell Z, and 
the uniqueness and existence of g for this A is clear. □ 
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7.3.2. Proposition. - - Let X be a definable subassignment of S[l, 0,0] with S in 
Deffc and let (ft be a function in ^(X) for i — 1,2. Let Vi be a cell decomposition 
of X adapted to (fi for i = 1,2. Then there exists a cell decomposition V of X 
such that V -<Vi for i = 1, 2. Such V is automatically adapted to both (pi and p>2- 
Similar statements hold for <fi in ^ + (X), in V(X), in V + (X), in K (RDefx) , and 
in SK (KDei x )- 

Proof. — It follows from Lemma 17.3.11 that if V is a refinement of V\ then V is 
automatically adapted to tp±. Thus we only have to show that there is a common 
refinement V of V\ and V%, but this follows at once from the definitions and Theorem 



7.4. Bicells. — We will have, for technical reasons, to consider bicells, that is, 
cells with 2 special variables. More precisely, they will be needed for a basic version 
of Fubini's Theorem. 



Fix 5* in Deffc. As for the definition of cells in 17.11 we shall first define bicells 
Z C S[2, 0, 0] with base C C S, and then with more general base C C S[0, s, i]. Let 
first C be a definable subassigment of S. Let a and /3 be definable morphisms C —>■ Z, 
£ and r] definable morphisms C — > h(& mk , c a definable morphism C — > h[l, 0, 0], and 
let (J be a definable morphism C[l, 0, 0] — > h[l, 0, 0]. We further assume that either, 
for every point y = (yo, K) in C, the function u \— > d(y, u) is constant on K([t]), or, 
for every point y = (y , K) in C , it is injective on K([t]). 

The bicell Z c ,a,/3£,r],c,d with basis C is the definable subassignment of £[2,0,0] 
defined by 



where y denotes the S'-variable, z the first Ah, ^-variable and u the second Al 



E2U 



□ 



ovd(z - d{y,u)) = a(y) 
ac(z - d(y,u)) = £(y) 
ord(u - c(y)) = (3(y) 
ac(u-c(y)) =7](y), 



variable. 

Similarly, we define the bicell Z' c 
defined by 



C,(3,7j,c,d 



as the definable subassignment of S[2, 0, 0] 



yeC 
z = d(y,u) 
ord(u - c(y)) = f3(y) 
ac(u-c(y)) =r](y), 
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the bicell Zq ^ d as the definable subassignment defined by 

yeC 
ord(z - d(y,u)) = a(y) 
m{z - d(y,u)) = £(y) 
u = c(y), 

and the bicell Zq d as the definable subassignment defined by 

yeC 
z = d(y,u) 
u = c(y). 

Now we can define bicells similarly to 17. II with general base C C S[0,s,i), except 
that we have 4 types of bicells instead of 2 types of cells. A definable subassignment 
Z of S[2, 0, 0] will be called a (1, l)-bicell (resp. a (1, 0)-bicell, a (0, l)-bicell, a (0, 0)- 
bicell), if there exists a definable isomorphism 

A : Z — ► Z c C S[2,s,i], 

and a bicell Z c = Z c , a M,«,c,d (resp. Z c = Z' Cj p, v , c , d , Z c = Z Ca ^ cd , Z c = Z'g cd ) 
with basis C C S[0, s, i], such that the morphism n o A, with 7r the projection on the 
S[2, 0, 0]-factor, restricts to the identity on Z. 

We shall call the data (A, Zc) with Zc of one of the above forms a presentation 
of the cell Z. 

We define similarly to I7.2I bicell decompositions of a definable subassignment Z 
of S[2, 0, 0] and bicell decompositions of Z adapted to a given function (p in ^(Z). 
The following statement is an easy consequence of Theorem I7. 2 . 1 1 and its Corollary 

oa 

7. 4-1- Proposition. - (1) Every definable subassignment Z of S[2,0, 0] admits 
a bicell decomposition. 
(2) For every ip in 'tf(Z) there exists a bicell decomposition of Z adapted to the 
function (p, namely, there exists a finite partition of Z into bicells Zi with 
presentation (Xi,Z Ci ), such that <p\ z . = A*p*(V>j), with tpi in ^(Cj) and Pi : 
Zc i — > Cj the projection. Similar statements hold for (p in < ^' + (Z), in V(Z), in 
V+{Z), in K (RDef z ), and in SK (RDef z ). 

Proof. — First apply Theorem l7.2.1l to obtain a partition of Z into cells, adapted to 
if. We apply now Corollary 17.2.41 to each center to partition each basis. By Lemma 
17. 2.51 this yields a partition of Z into cells, refining the previous partition. We finish 
the proof by applying Theorem 17.2.11 to each basis C of the occurring cells and the 
functions if) in ^(C) corresponding to tp as in Theorem 17.2.11 (2). □ 
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7.5. Analyticity and cell decomposition. — We consider the expansion £ DP 
of £dp which is obtained by adding the following function symbols for each integer 
n > 0: 

(1) The symbol ~ 1 : Val — > Val for the field inverse on Val \ {0} extended by 
(T 1 = 0. 

(2) The symbol (•,-) 1 / n : Val x Res — > Val for the function sending (x,£) to the 
(unique) element y with y n = x and ac(y) = £ whenever £ n = ac(x) and 
ord(a;) = mod n, and to otherwise. 

(3) The symbol h n : Val n+1 x Res — > Val for the function sending (ao, . ..,a n ,£) 
to the (unique) element y satisfying ord(y) = 0, &c(y) = £ and Y^=o a^y 1 = 
whenever £ 7^ 0, ord(aj) > 0, X]je/ ^( a *)£* = ^> anc ^ Z)ie/^( a i)C _1 7^ for 
I = {i \ ord(cij) = 0}, and to otherwise. 

The following is a fundamental structure result for definable functions with values 
in the valued field. Its proof uses an analogue of Lemma 3.7 of [30] which will be 
contained in [5]. 

7.5.1. Theorem. - - Let f : X — > /i[l,0, 0] be a morphism in Def^. Then there 
exists a definable isomorphism g : X — > X' C X[0, n, r] over X and a £^ P -term f 
in variables running over X' such that f = f o g. 

Proof. — Let <p be a formula describing the graph of / and suppose that is of 
the form f)3.3.2p as in the proof of Theorem 13.3.11 Let pj be all polynomials in 
the Val-sort which appear in ip. With exactly the same proof as the proof of the 
Denef-Pas cell decomposition in [30] where one replaces the words strongly definable 
function by £ DP -term (also in Lemma 3.7 of [30], cf. [5]) and assuming quantifier 
elimination, one shows that there exists a cell decomposition of X[1,0,0] adapted 
to ord(pj) for each j such that the centers q of the occurring cells Zi are £ DP - 
terms. For each cell let Z[ be A~ 1 (Graph(c i )) fl Graph(/), where A, is the 
representation of Zj. Clearly each Z[ is a 0-cell with presentation the restriction 
of Aj to Z[. It follows from the description (13.3.21) of ip that for each point x in 
X the point f(x) is a zero of at least one of the polynomials Pi(x, •), and by cell 
decomposition that at least one of the centers gives this zero. Hence, the cells Z[ 
form a partition of the graph of / and one concludes that the restriction of / to 
each of finitely many pieces in a partition of X satisfies the statement. One can glue 
s pieces together using extra parameters contained in the definable subassignment 
A := {£ e h[0, 1, 0] s I J2 i & = 1 A (& = v 6 = !)} to index the pieces, by noting 
that for each element a in A there exists a definable morphism A —>■ h[l, 0, 0], given 
by a £ DP -term, which is the characteristic function of {a}. □ 

Let K be a field. A subset B of K([t]) of the form c + t a A"[t] is called a ball 
of volume h~ a . A function / : B — > K([t)) is called strictly analytic if there ex- 
ists a power series ip := J2ieN a i x% 111 -^'((^M 2 '] converging on t a A[t], equivalently, 
limj ( ^ 00 (orda i -|-2Q;) = 00, such that f(c + y) = <p(y) for every y in t Q A[t]. Note that 
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this definition is independent of the choice of the center c and that if / is strictly 
analytic on B, its restriction to any ball contained in B is also strictly analytic. 

7.5.2. Lemma. - - Let K be a field of characteristic zero. Let f be strictly analytic 
on a ball B C K((t)) of volume L _/3 for some (3 in Z, and write f for its derivative. 
Suppose that there exists a in Z such that ordf'(x) = a for every x in B. Then 
the image of f is contained in a ball of volume Lr Q ~ /3 and cannot be contained in 
a ball of volume L _Q_/3_1 . For every xq in tB, the restriction of f to xo + tB is 
a bianalytic bijection onto a ball of volume L _a_/3_1 with strictly analytic inverse. 
Also, ord(/(z) — f(y)) = a + ord(z — y) for all y, z in Xq + tB and xq in B. 

Proof. - - We may assume that B = t^Kft}. Write / = J2i a i xl i n By 
replacing x by x/t 13 and f(x) by (f(x)—a )/t a we may suppose that a = a = (3 = 0. 
First we prove that orda-i = and ordaj > for all i. Let / be {i | ordcij = 
min(ord a j)j}, let p be the polynomial Ylii=i a i x * anc ^ ^ p' be its derivative. If 
p' = ai this is trivial. Suppose that the degree of p' is > 0. Since K is infinite there 
exists for any b in K an element yo in K such that Yliei i>o ^c( a i)2/o _1 b- Taking 
b = 0, it follows that orda« = for i in /. Thus, 1 belongs to I since otherwise 
ord/'(0) > 0. Fix c in K([t)). Taking b = ac(c) if ordc = and 6 = otherwise, it 
follows that the image of / cannot be contained in the set c + tif|[t]]. 

Now fix xq in K. It is clear that / maps x + tKftJ into f(x ) + tK{t}. The 
statement about bianaliticity is well known and follows from the Inverse Function 
Theorem for complete fields, stated in |26j, Corollary 2.2.1(h). The statement about 
the orders follows easily by developing / into power series around z. □ 

7.5.3. Theorem. - - Let X be in Def^, Z be a definable subassignment ofX[l, 0, 0], 
and let f : Z — > /i[l,0, 0] be a definable morphism. Then there exists a cell 
decomposition of Z into cells Z t such that the following conditions hold for ev- 
ery £ in C-i, for every K in Field*.^), and for every 1-cell Z^ with presentation 
\i : Zi — >• Z Cl = Zc^a^a and with projections p t : Z Cl — > Q, 7Tj : Z Ci -> h[l, 0, 0]: 

(1) The set TTi(p~ (^))(K) is either empty or a ball of volume L - "*'^ -1 . 

(2) When 7Tj(p^~ (£))(iT) is nonempty, the function 

9t,K ■ n t (p7\Z))(K) - Kit)): x^fo A" 1 ^, x) 
is strictly analytic. 

We can furthermore ensure that either g^K is constant or (3), (4), and (5) hold. 

(3) There exists a definable morphism : — > h[0, 0, 1] such that 

d 

ord— ^^(x) = 

for all x in K^p^ {£,))(K). 

(4) When 7Ti(p~ (£))(K) is nonempty, the map g^x is a bijection onto a ball of 
volume L - "*® -1- ^*^. 

(5) For every x,y m -k^ 1 {£)){K) , ovd{g^ K (x) - g^ K {y)) = A(0 + ord(a; - y). 
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Note that, in this theorem, CKj(£) and /3j(£) are independent of K. 



Proof of Theorem \7.5.3\ — Statement (1) holds automatically if oti is a coordinate 
function in the image of the presentation Aj. 

Take a 1-cell Z with presentation A : Z — > Zc and projection p : — > C . By 
Theorem 1 7 . 5 . 1 1 we may suppose that / o A -1 is given by a £^ P -term. We shall now 
prove statement (2) by induction on the complexity of the term /oA . Fix £ in C. 
The case where 7Ti(p l ~ 1 (Co))(-^') is empty being clear, we may assume after translation 
and homothety that ■Ki{pJ 1 {^o)){K) is in fact the ball K\t\. Consider the term a -1 
with a a term for which the statement already holds. By cell decomposition we may 
assume that ord(a) and ac(a) only depend on £ - We may also assume a is non zero. 
Let us denote by a the function induced by a on the ball K\t\. We may write 

(7.5.1) a = t a ri(l + J2 P j( x ) tj ), 

with a in Z, 77 non zero in K, and Pj polynomials in K[x]. We use here the fact that 
K is infinite. Note also that a series in K\t\ [xj converges on the ball KftJ if and only 
if it lies in i^[x][t]. Since 1 + J2j>i Pj(x)P is a unit in the ring f^fx] [;£], the result 
follows in this case. Similarly, consider a term (a, £) 1//n , with a a term for which the 
statement already holds. As before we may assume that the function a induced by a 
on the ball Zi(p^ (^o))(K) is of the form (17.5. ip . Furthermore we may assume that 
a lies in nL and rj = £ n . The result follows since the series 1 + Ylj>i Pj( x )V has 
a unique n-th root of the form 1 + X^>i Qj(x)P in the ring i^[x][t]. Now assume 
the term is h n (ao, . . . ,a n ,£) where the a« are terms for which the statement holds 
and £ £ A. We may assume by cell decomposition that £, ord(aj) and ac(a$) only 
depend on £ Q . Denoting by 5j the function induced by a, on the ball 7Ti(p J ~ 1 (^o))(-^), 
we may write 

(7.5.2) o i = t ai ^(l + ^P iJ (ar)t J ') > 

with Pij in We may assume that «j > for all i, Y^ieiViC = 0; an d 

^2 i( zj iViC' 1 0) where J denotes the set of z's with a, = 0. By the usual proof of 
Hensel's Lemma by successive approximations modulo higher powers of t, one gets 
that there exists universal polynomials Qj in K [x^] o<i< n such that h n (a , . . . , a n , £) 

is equal to 

(7.5.3) U^o, • • • , On, = £ + J] Qj(Pu(x))tf, 

from which the assertion follows. This concludes the proof of (2), the result being 
clear for the remaining types of terms of the forms +,—,-, and constants. 

Statement (3) follows easily: using Theorem 13.2. II (iii) and general model theory, 
there is a definable morphism g which is, almost everywhere, equal to the derivative 
of / with respect to the h[l, 0, 0]-variable; then take a refinement adapted to ordg. 
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Clearly (4) is a definable condition on £ in Cj. Let C^i be the definable subassign- 
ment of Cf given by condition (4) and Ci 2 its complement in Cj. Set X, := pf [Gif) 
for j = 1,2; these are cells by Lemma [7.2.51 It is enough to prove statement (4) 
for the Xj and the restrictions f\ Xj - For Xi and f\ Xl , statement (4) is clear and 
(5) is automatically true by (2), (4), and Lemma 17.5.21 By Lemma 17.5.21 and the 
construction of X 2 , for £ in Ci 2 , p~[ x {£f){K) , if nonempty, is mapped under / into a 
proper subset of a ball of volume L - "*^ -1- ^® for every K in Field^). Let Y be the 
definable subassignment of C^l, 0, 0] determined by (3x G X 2 )y = (pioAj(x), f(x)). 
If we now apply cell decomposition to Y, then the fibers of these cells will be strictly 
smaller balls than those of volume L -ai ^ _1_|8 *^, by the definition of cells and the 
construction. By a fiber product argument, we may assume that the new parameters 
we just obtained, as well as those for Cj, are already present as coordinate functions 
for X 2 . If we now apply again cell decomposition to X 2 , the fibers of the cells in 
X 2 are strictly smaller balls than those of volume L _ai ^ _1 by Lemma [7.5.21 An 
application of Lemma 17.5.21 shows that (4) and (5) for X 2 and f\x 2 hold on this cell 
decomposition of X 2 . □ 

7.5.4- Corollary. — Let f : S[1,0, 0] — > S[l, 0, 0] be a definable isomorphism 
over S and let ir : £[1,0, 0] — > /i[l,0,0] be the projection. Then there exists a finite 
partition of S[l, 0, 0] into cells with presentation \ \ Zci and projection 

Pi : Z Ci — > Ci such that the f(Z t ) are cells with presentation (pi o Aj o n) : x i— > 
(pi o Aj o vr(x)) and such that (1) up to (5) of Theorem \7.5.3\ are fulfilled for 

each 1-cell Z{ and the map 7T o /. 

Moreover, one can take the Zi and f[Zi) adapted to /*(<£>) and (p for given (p in 
V+(S[1,0,0)). 

Proof. — First apply Theorem 17.5.31 to S[l, 0, 0] and the function nof. Then apply 
cell decomposition to f*((p) to refine the obtained cells. The corollary follows. □ 

7. 5. 5. Remark. — Alternatively to the proofs of section [3l based on the work by 
van den Dries, one could proof many of the results of section [3] using cell decompo- 
sition and Theorems 17.5.11 and 17.5.31 



8. Volume forms and Jacobians 

8.1. Differential forms on definable subassignments. — Let W be of the 

form W = X x X x Z r with X a k ((t))- variety and X a k- variety. Let h be a 
definable subassignment of hw Denote by A(h) the ring of definable functions 
h — > h A i on h. We want to define, for every integer % in N, an ^4(/i)-module 

of definable i- forms on h, which we do in (18.1 .ip . 

First consider a k([t)) -variety y and the sheaf Qy of degree i algebraic differential 
forms on y, namely, the i-th exterior product of the sheaf Q y of Kahler differentials. 
Denote by Ay the Zariski sheaf associated to the presheaf^l U i— > A{hjj) on y. Both 



( 9 ^This presheaf is actually already a sheaf. 
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Q'y and Ay are sheaves of Oy{= Q y ) -modules, so we can consider the sheaf 

of definable degree % differential forms on y. Note that, in general, the module of 
global sections Q l h (y) is much bigger than Ay(y) ®o y (y) ®y(y)- 

Now let y be the subvariety of X which is the Zariski closure of the image of h 
under the projection 7r : hyy —*hx- Using the ring morphism A{hy) — > A{h) : f i— > 
f o 7r, we define the A(h)-modu\e Q l (h) of definable i- forms on h as 

(8.1.1) w^^A^^A^^y). 

Note that n°(h) =A(h). 

Let d be the ^-dimension of h. We denote by A < {h) the ideal of A{h) consisting 
of definable functions on h vanishing on the complement of a definable subassignment 
of i^-dimension < d, and we set 

Q d (h) := Q d (h)/{A < {h)Q d (h)). 

It is a free ^4(/i)-module of rank 1 since, for y a k((t)) -variety of dimension d, the 
sheaf Qy is locally free of rank one away from the singular locus. 

Let / : h' — > h be a definable morphism between two definable subassignments. 
Assume h and h' are both of i^-dimension d and that the fibers of / all have K- 
dimension 0. Under these conditions, we define a natural pullback morphism 

(8.1.2) /* : n(h) — ► n(ti) 

as follows. Let to be in Q(h). By Theorem 13.2.11 (iii), there exist definable sub- 
assignments Z C h, Z' C h' such that, for each K in Fields, Z(K) and Z'(K) 
are K((t))- analytic manifolds, Kdim (h\ Z) < Kdim h, Kdim (h' \ Z') < Kdim h', 
fx '■= f{K)\z'{K) is -K"((£))-analytic on Z'(K), and such that u induces a K((t))- 
analytic <i-fo rm ujk on Z(K). Using partial differentials with respect to local co- 



ordinate a^ 10 ^! on Z(K), it is clear that there exists a unique definable <i-form to' in 
Cl(h') which induces a K([t)) -analytic <i-form uj' k on Z'(K) with uo' K = f^(ujx) for 
each K. Define f*{uj) as the class of io' in Q(h'). 



8.2. Volume forms on definable subassignments. — Let h be a definable 
subassignment of h\y, W = X x X x II . Assume h is of if-dimension d. There is 
a canonical morphism of commutative semigroups 

A : A(h) — > C*{h) 

sending a function / to the class of L~ ord ^, with the convention L~°° = 0. Define 
the space |f2| + (/i) of definable positive volume forms on h as the quotient of the 



( lt} )0n an affine piece, these local coordinates can be taken out of the coordinate functions on an 
embedding affine space. 
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free abelian semi-group on symbols (uj,g), with lj in Cl d (h) and g in C d (h), by the 
relations: 

(fu,g) = (u,\(f)g) 

(v,g + g') = (u,g) + (v,g') 

(u,0) = 0, 

for all / in A(h) and g' in Ci_(h). We shall write g\u\ for the class of (u, g), so 
that g\foj\ = gLr ord ^|c<j|. In particular, if u is a differential form in Q d (h) (or in 
Q d (h)), we shall denote by |u;| the class of (uj,1) in |fi| + (/z). If h' is a definable 
subassignment of h, there is a natural restriction morphism |f2| + (/i) — > \Q\ + (h'). 
When h' is of iCdimension d, it is induced by restriction of differential forms and 
Functions. When h' is of iCdimension < d, we define it to be the zero morphism. 

Note that + has a natural structure of C+(/i)-module. We shall say an 
element |u;| with u in Vt d {h) is a gauge form, if it is a generator of this C+{h)- 
module. Gauge forms always exist, since Cl d (h) is a free .4. (ft) -module of rank 1. 
Replacing C d (h) by C d (h), one defines similarly the C d (ft)-module 
Let / : ft' — > /i be a definable morphism between two definable subassignments. 
Assume h and ft/ are both of fT-dimension d and that the fibers of / all have K- 
dimension 0. Under these assumptions, pullback of functions induces a morphism 
/* : C d (h) -> C d (ti). Still under these conditions, the pullbacks /* : Ct(h) — ► Cl(ti) 
and /* : C+{h) — > C+{h!) induce a natural pullback morphism 

(8.2.i) r ■■ fi\+(h) — > 

defined by sending the class of (w,g) to the class of (f*(u), f*(g))- 



8.3. Canonical volume forms. — Let h be a definable subassignment of 
h[m,n,r] of i^-dimension d. We denote by x±, x m the coordinates on Au* 
and we consider the ci-forms CJ/ := dx^ A • ■ ■ A dxj d for / = . . . , i^} C {1, . . . m}, 
i\ < ■ ■ • < id- We denote by \ui\h the image of u>i in |f2| + (ft). 

8.3.1. Lemma- Definition. — There is a unique element \ooo\h in |^| + (ft)> the 
canonical volume form, such that, for every /, there exists Z-valued definable func- 
tions ai and f3j on h, with @j only taking as values 1 and 0, such that a>j + (3j > 
on h, \uji\h = /3ih~ ai \uo\h in and such that inf/a/ = 0. 

Proof. - - Uniqueness is clear. Fix a gauge form \u\ on h. We may write \ui\h = 
/3/L~ 7/ |u;|, with 7/ and (3j Z-valued definable functions on h, and /3j only taking 
and 1 as values. Clearly we may suppose that fli + 77 > inf/77. If one sets 
a = inf/7/, then \u \h '■= h~ a \u\ satisfies the required property. □ 

We call \u)o\h the canonical volume form on h. It is a gauge form on h. It is an 
analogue of the canonical volume form defined by Serre in |35] in the p-adic case. 
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8.4. Order of jacobian. — Let / : X — > Y be a definable morphism between 
two definable subassignments of h[m,n,r] and h[m',n',r'], respectively. Assume X 
and Y are both of i^-dimension d and that the fibers of / all have i^-dimension 0. 
By (18.2.11) we may consider /*|o>o|y and we may write 

(8.4.1) /> |y =L- ord ^|^oU, 

with ordjac/ a Z- valued function on X defined outside a definable subassignment 
of .fT-dimension < d. Since, basically, ordjac comes from calculating (the order 
of) partial derivatives in the valued field, the restriction of ordjac/ to a definable 
subassignment of i^-dimension < d is a definable morphism. Thus, ordjac/ and 
^ordjac/ ma k e sense as Functions in C^.(X). 

8-4- 1- Proposition (Chain rule for ordjac). - Let f : X —>■ Y and g : Y — > Z 

be definable functions between definable subassignments of K -dimension d. Assume 
the fibers of f and g all have K -dimension 0. Then 

ordjac (g o /) = (ordjac/) + ((ordjac^) o /) 

outside a definable subassignment of K -dimension < d. 

Proof. — Follows directly from the chain rule for the pullback of usual differential 
forms. □ 

8.5. Relative variants. — Let h — > A and hi — > A be morphisms in Def^. As- 
sume that h —* A and hi — > A are equidimensional of relative i^-dimension d. Let 
/ : h! — > h be a definable morphism whose fibers have dimension and which com- 
mutes with the projections to A. On each fiber h\ and h' x for A in A, let |co>o|h A , 
resp. |co>oU' A , be the canonical volume form in |f2| + (/i;J and |S7| + (/i^). For every A 
in A, let fx : h' x — > h\ be the map induced by / and write ordjac/\ for the Func- 
tion in C+(h' x ) defined in 18.41 As in the non-relative setting I8T4"1 behind this are 
partial derivatives with respect to valued field variables, which are compatible with 
definability by the e, 5 definitions of partial derivatives. Thus, by construction there 
exists a unique Function ordjac A / in C+(h' — > A) which is the class of a definable 
morphism hf — > Z such that the fiber of ordjac A / at A equals ordjac/A for every A 
in A. 

We have a commutative diagram: 

h — c h x A 




A, 

where i denotes the isomorphism to the graph r of h — > A. By construction, 
ordj = holds. 

8.5.1. Remark. — It is also possible to define relative analogues of Q l (h), fl d (h), 
\Q\ + (h), \(l\(h), pullbacks, and \uo\h- We won't pursue this. 
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8.6. Models and volume forms. — The following construction will not be 
needed until §[16l Let X° be an algebraic variety over Spec A; ft], say flat over 
Spec Set X := X° ®specfc[t] Spec &((£)). In other words X is the generic fiber 
of X° and X° is a model of X. Assume X is of dimension d. Let us denote by U° 
the largest open subset of X° on which the sheaf ^o^m is locally free of rank 1 
over kit]. Its generic fiber U := U° ®s pec fc[t] Spec &((£)) may be identified with the 
smooth locus of X when X is of pure dimension d. Let us choose a finite cover of 
U° by open subsets U° on which the sheaf ^o| fc [ t j is generated by a non zero form 
oji in Q^o^JU®). Each form u>i gives rise to a volume form \ui\ in \fl\ + (hu-), where 
Ui denotes the generic fiber of Up The subsets U{ form an open cover of U. Clearly 
there exists a unique element \u \ in |f2| + (/i^f) such that |<^o||/ic/- — i n |^| + (^f/J- 
Furthermore, \uq\ only depends on the model X°, not on the choice of the cover by 
open subsets . 

9. Integrals in dimension one 

This section is only needed to show that integrals in dimension 1, as axiomatized 
by Theorems ll0.1.1l and ll4.lTTl are well defined, and satisfy a basic change of variable 
formula. These results will be used in the proofs of Theorems 110. 1.11 and 114.1.11 and 
the general change of variables formulas. 

9.1. Relative integrals relative to the projection £[1,0, 0] — > S. — Let 
S be in Def fc and let <p be in C + (S[1,0,0] -> S). Since C + (£[1,0,0] -»• S) = 
®} =0 C l + (S[l, 0, 0] -> S), we can write ip = [<p ] + [ipi] with ifii in ^+(S[1, 0, 0]) 
of relative dimension i relative to the projection £[1,0,0] — > S 1 for z = 0, 1. Let 
Pi for i = 0, 1 be a cell decomposition of S[l, 0, 0] adapted to ip± as in Theorem 
17.2.11 and set Vu = {Z G Vi \ Z is a z-cell}. Fix Zj in 7^ for i = 0,1. The 
cell Zj has a presentation A, : Zj — >■ Z c . with Z Cl = Z c - l Q1 ^ 1Cl C 5[l,si,ri], and 
Z Co = Z CotCo C S[l,s ,r ], for some r^Sj > 0, r = 0, some c£[0, Sj, n], and 
some definable morphisms q, a\, and £i, for i = 1, 2. By Theorem 17.2. 1[ there is ipi 
in ^+(Cj) such that 

Vil^ = A*p*(^i), 

where p« is the projection Z c . — > C i: i = 0, 1. Note that ipi is unique for fixed (fi 
since Aj is an isomorphism and Pi is surjective. For i — 0, 1 we write jj for the 
inclusion 

Ji : Cj ~~ > S[0, S{, Tj], 

and iii for the projection 

S[o,Si,n] -+S[Q,o,n]. 

9.1.1. Lemma- Definition. — The following definitions do not depend on the 
choice of Aj, i = 0, 1, where we use the above notation. We set 

Vs,z (<Polz ) ■= mtioiM) 
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in C if + (S). Also, we say (filzi is S-integrable along Z\ if Tr^j^H, ai is S- 

integrable and if this is the case we set 

in ^ + (S). Here, jn, m\, and /is are as in sections 1531 15.61 and 15.71 respectively. 

9.1.2. Lemma- Definition. — The following definitions do not depend on the 
choice of <pi and V%, % = 0, 1, where we use the above notation. We say (p is S'- 
integrable if ipilz is S'-integrable along Z for each Z in V\\. If this is the case we 
define fisif) i n ^+(S) as 

i=0,l ZG-Pii 

Proof of \9.1.1\ - - We first prove independence from the choice of Ao- Suppose there 
is another presentation A : Z — » Zc/ jC / an d V'o m ^+(^o) w hh A *p *(^ ) = <^o|z 
with Pq : Zc> — » Cq the projection. Then, by the definition of 0-cells and by 
functoriality of the pullback, there is a definable isomorphism /o : Co — > C over S 
with /o C0o) = V'o- Now independence from the choice of Ao follows from Proposition 
15X61 

Let us prove now independence from the choice of Ai. Let X[ : Z\ — > = 
Z' c , ^ g , C S[l,s' 1 ,r / 1 ] be another presentation, for some s^r^ > and some 
definable morphisms a[, and c' 1; and ^ in ^ + (C[) such that 

¥>i|2i = Ai*pi*(^i), 

where p' x is the projection — >■ C[. Write tt[ for the projection S[0,s^,ri] — > 
S[0,0,r[] and j[ for the inclusion C[ — > S[0, s^r^]. By Lemma [7.3.11 (with Z and 
Z' of Lemma [7.3. II both equal to Z\ here), we may suppose that there is a (unique) 
definable morphism g : G\ — > C[ over S such that g o p 1 o X 1 = p' x o X[. Indeed, it is 
enough to compare both Ai and X[ with the presentation 

A'/ : Z x -> Z ClxC / : z f-> (pi o Ai(z), Ai(^)), 

and by symmetry it is enough to compare A' x with A'/, hence we may suppose that 
X" = Ai and g : Ci — ► C[ exists, cf. the proof of Lemma 17.3.11 By functoriality of 
the pullback we have g*(ip[) = The result now follows from Lemma [9.1.31 and 
Proposition 15.8.51 □ 

9.1.3. Lemma. — Let S be in Deffc and let X = Zc 1 , ai ,£ 1 ,c 1 C S[1,0,0] be a 1-cell 
with basis C\ C S. Let X : X — > Zq j01} ^ c be another presentation of the 1-cell X , 
with C C S[0, n, r] and tt : C — > S[0, 0, r] fre i/ie projection. Then 

(9.1.1) yU5 (7r ! (L^ 1 ))=L- Ql - 1 l c - 1 



m^+(S). 
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9.1.4- Example. — Let us consider the simple case where X is the 1-cell 

Zci.ai&.n C /i[l,0,0] with d = h[0,0,0], at = 0, c x = 1, & = -1. So X is the 
definable subassignment of h[l, 0, 0] given by ord(x) > V x = (a ball). Another 
presentation for X is A : X — > Zc, a ,£,c with C = h[0, 1, 0], a(r/) = 1, 0(77) = 
when 77 7^ 0, c(0) = i, £(77) = 77 when 77 7^ 0, £(0) = —1, and A(x) = (&c(x),x) 
for a; with ord(a;) = 1 and X(x) = (0,x) for x with ord(x) > 1. Hence, the ball 
X(K) is partitioned into smaller balls, and there are "residue field many" of these 
smaller balls, that is, the smaller balls are parameterized by C . In this example, 
the formula (19.1.11) in Lemma [9.1.31 holds, since 

/^[oaoK 71 "!^" -1 )) = Hh[o,o,o]([C} ■ L~ 2 ) = /ih[o,o,o](L • L~ 2 ) 
= Hhiofifl}^ 1 ) = L 1 = L ai , 
in ^ + (/i[0,0,0]), ^[0,0,0] being trivial on Sf+(/i[0, 0, 0]). 

9.1.5. Example. — Let X be as in Example 19.1.41 Fix 7 > 1. Another presenta- 
tion for X is A : X -> Z c , a ^, c with C = h G ™ x {i e Z \ 1 < i < 7} U (h[0, 1, 0] x 
{7 + 1}), 01(77, i) = i, 0(77, i) — when 77 7^ 0, c(0, 7 + 1) = t 7+1 , £(77, 7) = 77 when 
77 7^ 0, £(0,7 + 1) = —1, and A(x) = (ac(x), ord(x), x) for x with ord(x) < 7 + 1 
and X(x) = (0, 7 + 1, x) for x with ord(x) > 7 + 1 or x = 0. The formula (I9.1.ip in 
Lemma [9.1.31 holds, since 

/^[oaoiKL-"- 1 )) = ^^([G^KL^ + .-.+L-^+LL^- 2 ) 
= /i Mo ,o,o]((L - 1)(L- 2 + . . . + L-^- 1 ) + L-^- 1 ) 
= /J/iio.o.o^L -1 ) = L _1 = L _ai_1 , 

in ^ + (/i[0, 0, 0]). Note that it may happen that P is not uniformly definable in a 
family but this does not pose any problems by Remark 19.1.71 This example shows 
how one can reduce the case where the center takes two values to the case where the 
center takes only one value (corresponding to the first presentation of X in Example 

ELM- 

9.1.6. Remark. — Let X be as in Example 19.1.41 Note that, if X(K) contains a 
subset Z of the form 

ord(x — c) = a, ac(x — c) = £, 

then, necessarily a > and ord(c) > 0. Indeed, if a < 0, Z is too large to 
be contained in X(K), and if a > and ord(c) < 0, Z is disjoint from X(K). 
Furthermore, if ord(c) = then a = 0, and Z = X(K), since Z is not contained 
in X(K) when ord(c) = and a > 0. It follows that if A : X — > Zc, a ,£,c is a 
presentation of X such that ord(c) = on C, necessarily C should be h[0, 0, 0], and 
the presentation is similar to the presentation Ai with c\ — 1 replaced by c and 
£1 = — 1 replaced by — ac(c). 

9.1.7. Remark. — A function ip in C £+(Z x Z') with Z and Z' some definable 
subassignments is said not to depend on the Z'-variables when <p can be build up 
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(in finitely many steps) using formulas which do not involve variables from Z' . 
Clearly ip then defines a unique function in C if + (Z) by restriction in the obvious way. 

We shall prove Lemma 19.1.31 by essentially reducing to the previous examples, 
using the previous remarks. 

Proof of Lemma \9.1.3\ - - We start by assuming S = h[0, 0, 0] for simplicity. Let 
K be a field containing k such that C\(K) is nonempty i.e. a point r]i(K). Note 
that c(K) : C(K) — > K([t)) has finite image: this can be seen by using a valued field 
quantifier free formula defining the graph of c. Now we show that a(K) : C(K) — > Z 
also has finite image. Namely, if a(K) takes infinitely many values, it must take 
arbitrarily large values, so there exists an infinite sequence of points (rj n ) n £N in C(K) 
such that a(K)(r) n ) is strictly increasing. Since c(K) can take only finitely many 
values, we may assume that c(rj n ) takes a constant value c for n £ N. But then 
the balls A _1 Pc ,1 (-^')(^)' with p c : Zc,a,£,c — > C for the projection, would have their 
t-adic distance with c go to zero as n increases, which forces c to lie in the ball X(K). 
Similarly, since all balls \~ 1 Pc 1 (K)(rj) are disjoint for different 77 £ C(K), no ball 
around c can be of the form X~ 1 p^ 1 (K)(r]) for 77 £ C(K) and hence the domain of A 
can not contain c (every ball around c intersects \~~ 1 pc 1 (K)(r] n ) for sufficiently large 
n). 

By the discussion in Remark 19.1.61 if for some point 77 in C(K), c(r]) lies out- 
side X(K), then C(K) is a point and a (if) = oi\(r]\(K)). Reciprocally, if a(rf) = 
ai(r]i(K)), then 0(77) lies outside X(K). 

We now consider the case of a general S. Note that the morphism Imc — > C\ 
has globally finite fibers, meaning that the number of fibers is finite and bounded 
uniformly in K, by quantifier elimination of valued field quantifiers. 

Denote by q the projection C — > C\. Let us consider the definable subassignment 
C[ of C\ consisting of those points f]i{K) for which there exists a point 77 in C(K) 
such that q{rf) = 771 and c(rj) lies outside X(K). Denote by C" the complement of 
C[ in Ci- By additivity we may assume C\ is either C[ or C'[. By additivity and 
a similar finite partitioning argument we may suppose that the number of points in 
the fibers of Imc — > C\ is constant and equal to an integer 5 > 0. We will perform 
an induction argument on 5 > where we show that for 5 = 1 the formula (I9.1.ip 
holds, and that for any presentation A with some 5 > 1 we can find a presentation 
A' with strictly smaller 5 and such that A and A' yield the same result for the left 
hand side of fl9XT|) . 

By Remark 19.1.6} one has that 5 = 1 if and only if C\ = C[, and then the 
projection C — > h[0, 0, 0] induces an isomorphism q : C — > Ci and a = ai o q. The 
statement is clear in this case. Hence we may assume the image of c lies in X. 

Now suppose that 5 > 2. For notational simplicity we shall assume again S = 
h[0, 0,0], the general construction being completely similar. 

The cell Zc, a ^,c{K) induces a partition of X into balls B n given by conditions 

oid{x — c{rf)) = a{rf) and ac(x — c(rj)) = £(v), 
where 77 runs over C(K). 
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For every K such that Ci(K) is nonempty, consider the different centers Cj(K), 
j G J(K) with J(K) finite non empty, where lmc(K) = {cj(K)}. Let us denote by 
(3(K) the maximum of ord(ci(K) — Cj(K)) for i ^ j and consider the subset B(K) 
of lmc(K) consisting of points Ci(K) such that there exists Cj(K) with ord(cj (if) — 
Cj(K)) = (3(K). We write B(K) (uniquely) as the disjoint union of subsets Gi, 
i = 1, . . . , d, such that two points c± and C2 of B(K) belong to the same Gi if and 
only if ord(ci — c-i) = /3(K). For each Gi we denote by Bi the largest ball containing 
Gi and no point in lmc(K) \ Gi and by \Gi\ the number of elements in Gi. For each 
i consider the barycenter Cj(if) := | | 1 ^ c . eG . Cj(K). Clearly Cj(if) belongs to Bi 
for each %. 

Each point 5i(K) belongs to a unique ball B Vi for a unique r\i G C{K). If 77 ^ rji 
and the ball B v C Bi does occur in the partition we may rewrite it as 

ord(x — Ci(K)) = a{rj) and ac(x — Ci(K)) = £(77) + ac(c(ry) — Cj(if)). 

Hence we may assume all balls B v C Bi occurring in the partition have center 
Ci(K) except for the ball containing Ci(K) which has center c(r]i). Now if a ball B v 
occurring in the partition but not contained in Bi has a center in Bi, we can replace 
that center by 5i(K). This shows that we may suppose that each Gi consists exactly 
of the two points Ci(K) and c(rji) and that c(i]i) is the center of exactly one ball in 
the decomposition, the one containing Ci(K). 

When 6 = 2, one falls back to the computation done in Example 19.1.51 and we can 
reduce to the case where 5 = 1 by the computation done in that example. Indeed, 
with the above notation, the two centers are C\{K) and c(rji) for a unique rji G C(K) 

and OTd(ci(K) — 0(771)) is equal to max (a>(K)(r))). 

■neC(K) 

When 5 > 2, one reduces to smaller 5 as follows. For every i, 1 < i < d, we 
denote by ji(K) the supremum of ord(y — Ci(K)), with y running over lmc(K) \ Bi 
and by Di the smallest ball containing Bi and Ci(K) + t li<yK \ that is, the smallest 
ball strictly containing Bi. Of course, one may possibly have Di = Dj for some 
i ^ j. We denote by 7 (if) the supremum of all ji(K), and we denote by J' the set 
of z's with 7i(if) = l{K). 

Fix i in J'. Note that if Bj is contained in Di, then j lies in J'. We denote by 
c'^K) the barycenter of all points in lmc(K) fl Di. Note that all balls in our cell 
decomposition that have a center in Di but are not contained in Di may be rewritten 
so to have center c'^K). 

We replace the presentation A by a presentation A' obtained in the following way. 
One keeps all balls B v of A not contained in some Di for i in J', replacing centers 
lying in Di by c'^K). Now let us explain how we change the presentation inside 
a ball Di, i G J'. For each x in lmc(K) fl Di, let T x be the maximal ball strictly 
contained in Di and containing x. There are finitely many such balls, and we name 
them Tj t i. Note that, by construction, there exist at least two such balls. So, each 
of the balls Fjj contains strictly less than 5 points in lmc(K), so we may apply 
the induction hypothesis to each of them. That is, we can remove all balls in the 
presentation A lying in some Tj^, add as new balls the balls Tj i, taking as center 



54 



RAF CLUCKERS & FRANQOIS LOESER 



(?i(K), except if c'^K) lies in T^, in which case one takes c[(K) + as center. 
One keeps the balls in the presentation A which are contained in Di but not 
contained in some Tj ti , replacing their center by c'^K), except when c'^K) lies in 
B v , in which case one takes c'^K) + as center. In this way, one gets a new 
presentation A' with strictly smaller 5, since for each i in J', the number of centers 
lying in Di is at least 3 for A and is equal to 2 for A', and the other centers did not 
change. 

Note that the writing of i 7 ^) involves additional parameters which are harm- 
less: one can always allow parameters of order 7 to parameterize the center, work 
relatively over these parameters, and use Remark 19.1.71 to get rid of them after in- 
tegrating. By the previous application of the induction hypothesis, A and A' yield 
the same result for the left hand side of (I9.1.ip . □ 

The next Lemma is essential for the proof of Lemma- Definition 19.1.21 

9.1.8. Lemma. — Let X be as in Lemma \9.1.3[ Let A be any presentation of X\Y 
onto a 1-cell Zc, a ,£,c with basis C, order a, center c, and angular component with 
Y C X a 0-cell. Write C C S[0,n, r] and let n : C — > £[0,0, r] be the projection. 
Then, in W + (S), 

(9.1.2) / i 5 (vr ! (L- Q - 1 ))=L- Ql - 1 l Ci . 

9.1.9. Example. — Let X be as in example 19.1.41 A simple presentation A for 
X \ {0} is given by C = h Gm k x N , c(rj) = 0, with N = {a e Z | a > 0}, 

ord(a;) = 01(77), ac(x) = £(77), 

where 77 runs over C, and a is the projection on No, and £ the projection on the 
multiplicative group of the residue field hG mh . For this example, one computes that 
the formula at the end of Lemma [9.1.81 holds. Namely, in e if + (h[0, 0, 0]), 

/^/i[o,o,o]( 7r !(L _Q!_1 )) = /i/i[o,o,o]([G m> fe] • L _ld_1 ) = [G m) fe] 

i>l 

- \(T 1 L ~ 2 _ [G w ,fc]L~ 2 n — 1 

- iw,*j (1 _ L _ 1) - L -i (L _ 1} - L > 

since [G TO> fc]/(L — 1) = 1, where the infinite sum is understood as in section l4"75l and 
id is the identity function on N - 

Proof of Lemma \9.1.8\ — If Y is the empty subassignment, we are in the situation 
of Lemma 19.1.31 and we are done. So, by a partitioning argument as in the proof 
of Lemma 19.1.31 we may assume that the preimage of every point 771 of C\ has a 
nonempty intersection with Y . By the discussion in the proof of Lemma 19.1.31 this 
forces the image of c to be contained in X . 

As in the proof of Lemma 19.1.31 we shall assume S = h[0, 0, 0] for notational 
simplicity, and the constructions being canonical, they will carry over directly to 
the general relative case by working fiberwise. Fix K with C\(K) nonempty. For 
every point x in X(K) we denote by j(x) the supremum of ord(c' — x) for d running 
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over all points in c(C(K)) different from x. Now consider a point y in Y(K) and 
the ball B y defined by 

ord(x - y + f (y) ) =j(y) and ac(x - y + t l{y) ) = 1 . 

Note that no ball with center d 7^ y occurring in the presentation A can be contained 
in B y , since it would necessarily be equal to B y , which is impossible. Note that the 
writing of t" 1 ^ is again harmless: one can always allow parameters of order 7 to 
parameterize the center and use Remark 19.1.71 to get rid of them after integrating. 
Hence y belongs to c(C(K)) and all balls occurring in the presentation A that are 
contained in B y have center y. It follows that the restriction of the presentation 
A to B y is covered by Example 19. 1.91 Let us remark that there exists a definable 
subassignment Y' such that, for every K, Y'(K) is the union of the balls B y when 
y runs over Y(K). Hence, if one considers the presentation A' of X obtained from 
the presentation A of X \ Y by keeping the balls in A not contained in Y', removing 
the other ones and adding the balls Bj as new cells, the statement we have to prove 
follows from Lemma 19.1.31 applied to A'. Note that the presentation A' exists since 
one may view the balls Bj as parameterized by Y. □ 

Proof of \9.1.S[ — First we prove independence of /xs(y) from the choice of </?j, i = 
0,1. Actually, <p is uniquely defined. For (fx, we suppose that there is <p[ in 
< ^+( J S'[l, 0, 0]) with [(fx] = [(p'i] and we suppose that the cell decomposition V\ is 
adapted to both <pi and ip[ (see Proposition 17.3.21) . For a 1-cell Z in V\ with basis 
C, representation A : Z — > Zc, and projection p : Zq — > C, one has if>, if>' in ^+(C) 
satisfying X*p*(ip) = ipx\ z and X*p*(ip') — fx\z- Since [<pi] = [(p[] we must have 
tp = if;' and hence <p\lz = (fi^-z, by the definitions of 1-cells and adapted cell 
decompositions. This shows that there is no dependence on the choice of tpi either. 

We now prove that ^s(f) does not depend on the choice of V . By Proposition 
17.3.21 it is enough to consider a refinement V' Q of Vo adapted to (po and to compare 
SzePoo VsMPolz) with J^zev^ ^s,z{^z), where V' m is the collection of 0-cells in 
V'q. Clearly, for each 1-cell Z in Vo (resp. in V' ) we have ipolz = 0, because ipo is 
of relative dimension and Vo (resp. V' Q ) is adapted to ipo. Note that the union of 
two 0-cells is a 0-cell, and that for two different 0-cells Zi, Z 2 in Voo one has 

^S,Z 1 \JZ 2 {^Q^-Z 1 VJZ 2 ) = ^S,Zi(y?olZi) +^5,^2(^01^2)- 

Let Z be the union of all 0-cells in Voo and Z' be the union of all 0-cells in V 00 . 
Then Z and Z' are 0-cells. Since V is a refinement of Vo, it follows that Z C Z' and 
that Z' \ Z is also a 0-cell. We also have (polz>\z — 0, since Vq and V are adapted 
to fo- One computes 

/As,z'(y?olz') = Vs,z( < Po 1 z) + Hs,z'\z(<Polz'\z) 
which proves that /is(v 9 ) is independent of the choice of Vq- 
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Now let us prove that ^s(<f) is independent of the choice of V\. By Proposition 
17.3 . 21 it is enough to compare two cell decompositions V\ and V[ of S[l, 0, 0] adapted 
to ipi such that V[ is a refinement of V\. Fix a 1-cell Z in V\. Note that the union 
of two disjoint 1-cells is a single 1-cell. Similarly, the union of two disjoint 0-cells is 
a single 0-cell. For the disjoint union of two 1-cells Z\, Z 2 , adapted to ip, one has 
clearly 

VS^UZziVllZxUZz) = /is,Zi(y?ilzi) + /AS,Z 2 (</ } 1 1 Z 2 )- 

Also, a 0-cell cannot contain a 1-cell. Hence, we may suppose that Z' C Z and that 
Z \ Z' is a 0-cell, with Z' in V[. Let A : Z — > Z<7 = Zc a ^ jC be a presentation of Z, 
and let A' : Z' — > Z' c , = Z' c , al ^ c , be a presentation of Z' . Write p : Z c — > C and 
p' : Z^,, — > C" for the projections. By a fiber product argument we may suppose that 
A = id : Z — > Z = Zc- Let Z[ be the definable subassignment of Z' determined by 

x G Z' A a o p[x) = a' o p' o A'(x), 

and set Zi := Z[, Z 2 := Z \ Z 1; := Z' \ Z[. 

Then, by Proposition 17.2.51 Zi and Z[, i — 1,2, are either empty or 1-cells. Also, 
for x in Z' 2 , 

a o p(x) < a 1 o p' o A'(x), 

by the non archimedean property, since Z' C 

Since the equalities /^s.z^lzj = /As^y?!^') for z = 1, 2 imply that ns,z{<f>1z) = 
Hs,z'((plz') by the above discussion, it is enough to prove the following claim. 

9.1.10. Claim. — One has (j, Sj z 2 (<plz 2 ) = ^s,z' 2 {^z' 2 )- 

For the proof of the claim, we may suppose that Z = Z 2 and Z' = Z 2 . It is 
enough to show that 

^z'(lz') =L a - 1 l c 

holds in ^.(S 1 ), which follows from Lemma [9.1.81 □ 

9.2. Direct image under the projection S'fLO, 0] — > S. — Let S be in Def fc 
and write n : S[l, 0, 0] — > S for the projection. Let <p be in C+(S[1, 0, 0]). 

We first suppose that ip is in C^_(S[1,0,0]) for some d. Fix in ^_^ d (S'[l, 0, 0]) 
such that ip is the class of (p. Let P be a cell decomposition of S[l, 0, 0] adapted to 
ip as in Theorem 1 7. 2 . 1 1 and set Vi = {Z G V \ Z is a i-cell} for i = 0, 1. 

Fix Zi in Pj, i = 0, 1. The cell Zq has a presentation 

Ao '■ Z — > Z Co = Z Cch c C S[0, s , 0], 

for some So > and some definable morphism cq. There is a unique ipo in ^+(Co) 
such that 

0\zo = KPoM, 

where p is the projection p : Z Co — » C . We write j for the inclusion j : Co - ► 
5[0, so,0], and tt for the projection £[0, so, 0] — > S*. Denote by 7 : Co — > Z the 
definable morphism ?/ 1— > (ordjacpo) opo 1 , where ordjac is defined as in section 187^1 
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9.2.1. Lemma- Definition. — The following definitions are independent of the 
choice of Ao, where we use the above notation. We define 

7T!Zo,d(<£lzo) 

as the image of the constructive function 7To\(jo\(ipoL>' y )) i n ^^(S) under the natural 
morphism ^^ d (S) — > C^.(S). Here, jo! and tt \ are as in sections 15.51 and 15.61 
respectively. 

Also, we say <plzi is S'-integrable along Z\ if iplzx is S-integrable along Z\ as in 
19.1.11 If this is the case, 

^Zi(^lXi) 

as defined in Lemma-Definition 19.1.11 lies in ( tf^ d ~ 1 (S) and we define 

as the image of fis^i^Zi) under the natural morphism — > C^T 1 (S). 

9.2.2. Lemma- Definition. — The following definitions are independent of the 
choice of V and (p, where we use the above notation. We say ip is S"-integrable if 
01 z is S"-integrable along Z for each Z in V\. If this is the case we define 7T\((p) in 
<if + (S) as 

^(v 3 ) : = ^2^.z,d(<plz), 

zev 

where ^\z,di}p1z) is defined as in 19.2.11 

Finally we take a general <p in C + (S[1, 0, 0]) and we write <p = Y^iVi with p^ in 
C l + (S[1, 0, 0}). We set ^ 

i 

where each ir\((Pi) is defined as in 19.2.21 By the above discussion this is independent 
of the choices. 

Proof of \9.2.1\ — Let \' : Z — > Z' c , c , be a different presentation of Z . Since Z 
is a 0-cell, clearly there is a definable isomorphism g : Co — > Cq compatible with 
the maps Z Q — > Co and Z — > C' . By Proposition 18.4.11 and the definition of ordjac, 
7 = (ordjacp' ) o o g, where p' denotes the projection p' : Zc' Q — > C . Hence, 
independence from the choice of A follows by functorial properties of the pullback. 
Since Z is a 0-cell, one has by Proposition 13.4.11 that Kdim X = Kdim n(X) for 
each X C Z , where still 7r : S^ljO, 0] — > S is the projection. Hence, it follows that 
7To!(jo!('0oIb 7 )) is in ^f d (S). Similarly it follows that fis^O-z^) is in ( ^+ <i-1 (S') by 
Proposition 13.4.11 □ 

Proof of \9.2.2\ — First we prove independence of 7n(</?) from the choice of (p. Sup- 
pose that there is tp' in (S[l, 0, 0]) whose class in C d (S[l, 0, 0]) is <p. Then there 
exist e and e' in ^_^ d_1 (5'[l, 0, 0]) such that (p + e = <p'+e'. We may suppose that the 
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cell decomposition V is adapted to tp, 0', e, and e' . By dimensional considerations 
similar to the ones used in the proof of Lemma-Definition 19.2.11 we get that 

^2 K\z,d( £l z) = ^2 lx '-zA e ' 1 z) = 0. 

zev zev 

Thus, 

zev zev 
by the additivity of "K\z,&, which shows the independence from the choice of (p. 

We shall now prove that m (<p) is independent of the choice of V. By Proposition 
17.3.21 it is enough to compare two cell decompositions V and V of S[l, 0, 0] adapted 
to (p such that V is a refinement of V . Similarly as in the proof of Lemma- Definition 
19.1.21 we can fix a 1-cell Z\ in V and we may suppose that Z' x in V is a 1-cell such 
that Zq := Zi \ Z[ is a 0-cell in V. By dimensional considerations as in the proof 
of Lemma-Definition 19.2.11 we find that TCtz^di^z^) — 0. Hence, we only have to 
show that 

TT\Z 1 ,d(<P 1 Zi) = nz'vditplz'J, 

and 

^2m Zjid (ipl Zj ) = ^ti ]z < 4 (01 z ,), 

j i 

where the sum on the left, resp. right, hand side is over all 0-cells in V, resp. V . 
The first equality follows from Claim 19.1.101 in the same way as this claim is used in 
the proof of Lemma-Definition 19.1.21 The second equality follows in a way similar 
to the statement for 0-cells in the proof of Lemma- Definition 19.1.21 □ 

9.3. Basic properties. — 

9.3.1. Proposition. - - Let S be in Def^ and f, g both in C + (S[1,0,Q] — > S) or 
both in C + (S[1, 0, 0]). If g > f and g is S-integrable, then f is S-integrable. 

Proof. — This follows immediately from Proposition 15.8.31 and the definition of in- 
tegrability in 19.1.21 by taking a cell decomposition adapted to / and g which exists 
by Proposition 17.3.21 □ 

9.3.2. Proposition (Change of variable in relative dimension 1) 

Let X and Y be definable subassignments of S[l, 0, 0] for some S in Def^ and 
let f : X — > Y be a definable isomorphism over S. Suppose that X and Y are 
equidimensional of relative dimension 1 relative to the projection to S. Let <p be in 
C\(Y — ► S). We use ordjac s / as defined in section [875l Then, <p is S-integrable if 
and only if L,~ ord ^ Cs ^ f*((p) is S-integrable and if this is the case then 

holds in ^(S). 
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Proof. — This follows from Theorem 17.5.31 and its corollary. Note that the mor- 
phisms Pi o ■p i o Aj on the 1-cells Zj, defined in Theorem 17.5.31 (3), have the same 
class as ordjac s /|x r □ 



II 

CONSTRUCTION OF THE GENERAL MOTIVIC MEASURE 



10. Statement of the main result 

10.1. Integration. — In this section, and until section [13 all definable subassign- 
ments will belong to Deffc. In particular they will be afline. To be able to integrate 
positive motivic constructible Functions, we have to define integrable positive Func- 
tions. These, and more generally S'-integrable positive Functions, will be defined 
inductively, as follows: 

10.1.1. Theorem. - - Let S be in Deffc. There is a unique functor from the cate- 
gory Defs to the category of abelian semigroups, Z i— > lgC + (Z), assigning to every 
morphism f : Z — > Y in Defs a morphism f\ : lsC + (Z) — > lsC + (Y) and satisfying 
the following axioms: 

AO (Functoriality): 

(a) For every composable morphisms f and g in Defs, (/ o g)\ = f\o g\. In 
particular, idi = id. 

(b) Let A : S — > S' be a morphism in Deffc and denote by A + : Defs - > 
Defs' the functor induced by composition with X, we have the inclusion 
ls>C + (\ + (Z)) C \$C + (Z) for Z in Defs, an d for ip in l S iC + (\ + (Z)) , 
f\(<p) is the same Function computed in Is or in Is'- 

(c) If f : X — > Y is a morphism in Def^, a positive constructible Function ip 
on X belongs to lsC + (X) if and only if ip belongs to lyC+(X) and f\(<p) 
belongs to lsC + (Y). 

Al (Integrability): 

(a) For every Z in Defs, ^-sC+{Z) is a graded subsemigroup ofC + (Z). 

(b) l s C + (S) = C + (S). 

A2 (Additivity): Let Z be a definable subassignment in Defs- Assume Z is 
the disjoint union of two definable subassignments Z\ and Z 2 . Then, for every 
morphism f : Z — > Y in Def 5 , the isomorphism C + (Z) ~ C + (Zi) © C + (Z 2 ) 
induces an isomorphism IgC + (Z) ~ lsC + (Zi)®lsC + (Z2) under which we have 
f\ = f\z ± \ © f\z 2 \- 

A3 (Projection formula): For every morphism f : Z -^Y in Defs, and every a 
in ^+{Y) and P in l s C + (Z), af\(P) belongs to IgC + (Y) if and only if f*(a)P 
is in 1 S C + (Z). If these conditions are verified, then f\(f*(oc)P) = af\(P). 
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A4 (Inclusions): If i : Z Z' be the inclusion between two definable sub- 
assignments of some object in Deis, for every ip in C £ + (Z), [ip] lies in 1 S C + (Z) 
if and only if [i\(<p)] belongs to lgC + (Z'), with i\ defined as in \5.5[ If this is the 
case, then ii([(p]) = [i\(<p)]- 

A5 (Projection along k- variables) : Let Y be in Defs. Consider the projection 
n : Z — Y[0, n, 0] — > Y. Let ip be in ^ + (Z). Then [ip] belongs to lgC + (Z) if 
and only if [7n (</?)] belongs to lgC + (Y), u\ being defined as in \5.b\ Furthermore, 
when this holds, ix\ ([f]) = [tt\ (ip)] . 

A6 (Projection along Z- variables) : Let Y be in Def^. Consider the projection 
n : Z = Y[0, 0,r) — > Y. Take ip in ^ + (Z). Then [ip] belongs to 1 S C + (Z) if 
and only if there is a function ip' in C if + (Z) with [</?'] = [ip] such that ip' is 
7i -integrable in the sense of \5. 7| and \p>s(<p')] belongs to lsC(Y). Furthermore, 
when this holds, tti ([</?]) = [p,s(f')]- 

A7 (Relative annuli): Let Y be in Def^ and consider definable morphisms 
a : Y — > Z, £ : Y — > h<g, mk , with G mt k the multiplicative group A\ \ {0}, and 
c : Y — > h^i t . Then, if Z is the definable subassignment o/y [1,0,0] defined 

by ord(z — c(y)) = a(y) and ac(z — c(y)) = £(y), and f : Z — > Y is the 
morphism induced by the projection Y x h&i ^ — > Y , [lz] is in IgC + (Z) if and 

only L _a_1 [ly] belongs to lsC + (Y), and, if this is the case, then 

A8 (Graphs): Let Y be in Def^ and consider a definable morphism c : Y — > 
h&i t . If Z is the definable subassignment ofY [1,0,0] defined by z — c(y) = 

and p : Z — > Y is the projection, [lz] is in lsC + (Z) if and only L( ord j ac p)°p 
belongs to lsC + (Y), and, if this is the case, then 

f\([l z }) = L (ordjacp)op_1 . 

For / : X — > S a morphism, elements of lgC+(X) shall be called S'-integrable 
positive Functions (or /-integrable positive Functions). 

10.1.2. Remark. — Axiom A8 is a special case of Theorem 112.1.11 so Theorem 
112.1.11 could replace A8 as an axiom. 

10.1.3. Remark. — In general f\ is a morphism of abelian semigroups but not of 
graded semigroups. There is a shift by the relative i^-dimension, as, for instance, 
in axiom A7. 

10.2. Motivic measure. — When / : Z — > hs pec k is the projection onto the final 
subassignment, we write IC+(Z) for lh Spcck C + (Z). For ip in IC + (Z), we define the 
motivic measure fJi(ip) as fi(ip) in IC + (SpecA;) = SK (KDefh s eck ) ®n[l-i] We 
shall write also fi(Z) for /i([l^]), when Z is a definable subassignment of h[m, n, 0] 
such that [lz] is integrable. By Proposition 112.2.21 this happens as soon as Z is 
bounded in the sense of 112.21 
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11. Proof of Theorem dOHII] 

Recall that in this section, and until section [15j an definable subassignments 
belong to Def^, so, in particular, they are affine. 

11.1. Uniqueness. — Using AO, it is enough to show, for every / : X — > S, the 
uniqueness of lsC + (X) and of f\ : lgC + (X) — > lsC + (S) = C + (S). We consider first 
the case of a projection 7r : S x Y —>■ S with Y definable subassignment of some 
h[m,n,r]. We may assume Y = h[m, n, r]. Indeed, 7r may be factorized as 



with % the inclusion, so we are done by AO and A4. The case where m = is dealed 
with by using A5, A6, and AO. Let us consider now the case m = 1 and take ip in 
^ + (S[1, 0, 0]). By Theorem 17.2.11 there exists a cell decomposition Z of S[l, 0, 0] 
adapted to p, that is, a finite partition of S'fljO, 0] into cells Zi with presentation 
(Xi,Z Cl ), such that p\ z , = \*p*(ipi), with tpi in ^(Q) and p j : Z c . -> Q the 
projection. Furthermore, maybe after applying again Theorem 17.2.11 and taking a 
refinement of Z, we may assume the following condition: 

(11.1.1) Lp\z l is either zero or has the same i^-dimension asZj for every i. 

Using A2 and A4 we may reduce to the case of the projection / : Z — > S of a cell Z 
of K-dimension d in S[l, 0, 0] with presentation (A, Zc) and a function tp in ff+iZ) 
of i^-dimension d such that ip = X*p*(ip), with ip in ^+(C) and p : — > C the 
projection. We have to decide when [p] belongs to lsC + (Z) and if it is the case to 
compute the value of f\([<p))- Let us denote by ff : Zc — > ^ the restriction of the 
projection on the S[l, 0, 0] -factor to Zc- The morphism 7r is the inverse of A. Since 
7f oA = id, it follows from AO that tx\ and Ai are mutually inverse. It follows from A4, 
A5 and A6 that 7fi([l^ c ]) = [lz], hence Ai([l^]) = [lz c ]- So, by using the projection 
formula A3, one gets that [<p] belongs to lsC+(Z) if and only if p*ijj[lz c ] belongs to 
lsC+(Zc). By AO, Al(b) and A3 this is equivalent to the condition that ipp\([lz c ]) 
belongs to lgC + (C), which amounts to the case m = already considered. Now if [<p] 
belongs to lgC+(Z), plugging in axioms A7 or A8 depending on the type of the cell 
Zq, completely determines the value of f\([<p))' it should be equal to h\(ipp\([l Zc ]), 
with h the canonical morphism C —>■ S. 

Now consider the case of a general morphism / : X — > S. We factor it as 
/ = 7r o 7j, with 7/ : X — * X x S the graph morphism and 7r : X x S — > S the 
projection. We consider also the projection p : X x S — ► X. Since p o 7^ = id, 
it follows from AO and Al that IxxsC+(X) = C + (X). Hence a Function (f) in 
C+(X) will belong to IsC + (X) if and only jf\(4>) belongs to lsC + (X x S) and then 
f\{4>) = 7T? (7/!(0))- Hence we are left with showing the uniqueness of 7/1. It is 
enough to show that 7/i(y[lx]) is uniquely determined for <p in ^ + (X), since one 



SxY 



S x /i[m, n, r] 




S 
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can always reduce to that case replacing X by some subassignment and using A4 
and A2. Let us denote by Tf the graph of /. It follows from the previous discussion 
of projections that pj[lr/] should be of the form L a [lx] for some definable function 
a on X. Since L Q = 7 *L aop , we get 

[l r/ ] = 7/iPidlr,]) = 7/-(7/L QOp [lx]) = L"* 7/I ([l x ]), 

by using functoriality and the projection formula hence 7/i([lx]) should be equal 
to L~ aop [lr f ]- Since <p = jjp*!^, it follows again from the projection formula that 
7/i((^[lx]) is uniquely determined. □ 



— We will now construct lgC+(S x Y) and m when tt is the 
S. We start by assuming Y = h[m,n,r], so that S x Y = 



11.2. Projections. 

projection S x Y ^ 
S[m, n, r]. 

When m = n = r = we set lsC + (S) = C+(S) and m = id. 
More generally, we set lsC + (S[0, n, 0]) = C + (S[0, n, 0]) and define 

7r ! :I 5 C + (5[0,n,0])^C + (S) 

by 7Ti ([<p]) = [tti (v?)] , for ip in < ^ + (S'[0, n, 0]) of if-dimension d, 7T\ : ^ + (S[0, n, 0]) — > 
< ^' + (5') being defined as in 15.61 

Similarly, when m = n = 0, we define lsC + (S[0,0,r}) as dictated by A6. That 
is, for ip in C+(Z), we shall say ip belongs to lsC + (S[0, 0, r]) if and only if there is a 
function <p' in "^.(^[O, 0, r]) with [</?'] = such that </?' is S'-integrable in the sense of 
I5.7[ and we set 7r\(<p) = \p>s(<p')]- Clearly this definition is independent of the choice 
of the representative ip'. 

We now consider the case when m = and n, r are arbitrary. In this case we 
may mix both definitions. More precisely we have the following statement, which 
follows from Proposition 15.8.51 

11.2.1. Proposition-Definition. — Let </? be a Function in C+(S[0, n, r]). Con- 
sider the following commutative diagram of projections 



S[0, n, r 




S[0, n, 0] 




5[0,0,r] 



S 



Then ip is 7Ti-integrable if and only if 7r[r(<p) is 7r2-integrable. We then say ip is tt- 
integrable. If these conditions hold then 7!'2\' n 'vX^p) and n' 2[ 7i' v (ip) are equal so we may 
define n\(ip) to be their commun value. □ 



The case of the projection tt : S[l, 0, 0] — > S has been considered in 19.21 where 
we defined the notion of S'-integrability for <p in C + (S[1, 0, 0]) and also the value of 
7T\(ip) when ip is S'-integrable. We can go one step further thanks to the following: 
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11.2.2. Proposition-Definition. — Let ip be a Function in C + (S[l,n,r]). Con- 
sider the following commutative diagram of projections 



Then the following conditions are equivalent: 

(1) ip is 7ri-integrable and ni\((p) is 7r 2 -integrable. 

(2) ip is 7r^-integrable and ^(y?) is ^-integrable. 

Furthermore, if these conditions are satisfied, then ir 2 \Trii((p) = Ky^'iiif) . We shall 
say tp is S-integrable if it satisfies conditions (1) and (2) and we shall then define 
7Tt(</?) to be the commun value of ii2\7ii\((p) and ^i^'v.if) ■ 

Proof. — Let (p be a Function in C + (S[l,n,r]). Choose a cell decomposition of 
S[l, 0, 0] which is adapted to TTu(tp). For every cell Z\ C S[l, 0, 0] with presentation 
A : Z 1 — > Z[ C S[l,n',r J ] in this decomposition let Z be its inverse image of Z\ 
under -K\. 

11.2.3. Claim. — The cells Z obtained that way form a cell decomposition of 
S[l,n, r], adapted to <p, and having as presentation 



Proof. — The claim can be easily verified when n = and when r = and follows 
in general by factorizing ■n 1 into projections S[l, n, r] — > S[l, 0, r] — > S[l, 0, 0]. □ 

We now consider the following commutative diagram, with A : Z — > Z 1 and 
A : Z\ — > Z( as above and where we use the corresponding projections: 



S[l,n, r] 





Z C 5[l,n,r] 



A 



*~_Z' C ^tLn + n^r + r'] 






Zi C ^[1,0,0] 



A 





S[0,n',r'} 




S[0, n + n', r + r'\ 



S 



There is a unique ip' 



such that ip = X*(ip'). 
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(a) It follows from the claim and the construction in 19.21 that the statement we 
want to prove is verified for [ijj'], that is, [ip'} is 7Ti-integrable and tthQV'']) is ^2- 
integrable if and only if [ip'] is 7r^-integrable and is 7r 2 -integrable; if these 
conditions are satisfied, then iX2\ft\\{W]) = ^2\^i\(bP']) ■ 

(b) Let us remark that [ip] is 7Ti-integrable if and only is [ip'} is 7Ti-integrable 
and 7T 1! ( ) is A _1 -integrable, and that in this case (A -1 )^^']) = ([4>])- This 
follows from Proposition 15.8.61 and the functoriality of the so far constructed direct 
images for projections. By the claim and the construction of integration in relative 
dimension 1 in 19.21 tti^^]) is 7r 2 -integrable if and only if Trud^']) is 7r 2 -integrable 
and 7T2!7Ti!([V'1) is /x-integrable. If all the previous conditions are satisfied, then 

= Ai!7f 2 !7Tl!([V ;/ ])- 

(c) By construction of integration in relative dimension 1, [ip] is 7r^-integrable 
if and only if [ip'] is 7r^-integrable and 7^1 ([i/V]) is /i-integrable. If this holds, then 
7r i!([V , D = i^^'viW]) ■ Furthermore it follows from Proposition-Definition [Tl . 2. II that 
for a Function g in C + (S[0, n+n', r+r']) the condition g is /2-integrable and ji\(g) is 
7r 2 -integrable is equivalent to g is 7r 2 -integrable and 7r 2! (g) is /x-integrable and implies 
that Tc' 2l fn(g) = ^rr' 2] (g). 

The statement we have to prove follows directly from the conjunction of (a), (b), 
and (c). □ 

Now we would like to define lsC + (S[n,m,r]) by induction on n by using a fac- 
torization 

(11.2.1) S[m,n,r\^S[m-l,n,r]-^S, 

with p and q projections, by saying ip in C + (S[m,n,r]) will be S'-integrable if it is 
S[m — 1, n, r]-integrable and qi(ip) is S'-integrable and setting iri(<p) := V^Xv)) ■ 

Since there are m different projections S[m, n, r] — * S[m— 1, n, r], the factorization 
flll.2.ip is not unique, and we have to check this definition is independent of the 
factorization. 

By induction it is enough to consider the case (m, n, r) = (2, 0, 0). Using a bicell 
decomposition thanks to Proposition 17.4.11 it is enough to prove the following: 

11. 2. 4- Proposition. - - Let Z be a bicell in S[2,0, 0]. Denote by pi and p 2 the 

two projections S[2,0,0] — > S[1,0,0}. Then [l z ] is pi-integrable and pw{[\-z\) is S- 
integrable if and only if [lz] is pi-integrable and py.Qlz]) is S-integrable. If these 
conditions hold, then p\(pi\([l z })) = p\(p2\([lz})) ■ 

Proof. — Let Z be bicell Z C S[2, 0, 0] with presentation A : Z — > Z' = Z c .... C 
S[2,n, r]. Let us first note it is enough to prove the statement of the proposition 
when A is the identity and that, in this case, the integrability conditions are always 
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satisfied. To check that, let us consider the commutative diagram 

Z c S[2, 0, 0] Z' C S[2, n, r] 




Note first that [lz] is pi-integrable if and only if p'uQlz']) is /t-integrable and then 
PuQlz]) = /*!Pi!([lz'])- Indeed this follows from Proposition-Definition II 1.2~2| since 
[lz] = (A _1 )!([lz'])- Hence by Proposition-Definition HI. 2. 21 again, the condition 
[lz] is pi-integrable and pu([lz]) is p-integrable is equivalent to Pip'nQlz']) is \i- 
integrable and then piPuQlz]) — ^.p'lPiii^-z'])- Since we know that pfp^Qlz']) — 
p\p' 2 ,([l z>]) , we can go the other way back, replacing pi and p[ by p 2 and p' 2 , in order 
to get the required result. Hence, we may now assume that A is the identity. 

We consider first the case where Z is (1, l)-bicell. As we just explained, we may 
assume Z = Zc t a,/3 t ^ v ,c,di the definable subassignment of S x h A i x h A i defined 

fe((t)) 

by 

yeC 
ord(z - d(y,u)) = a(y) 
ac(z - d(y,u)) = £(y) 

ord(u - c{y)) = (3(y) 

ac(«-c(y)) =v(y), 

where y denotes the ^-variable, z the first -variable and u the second Aj.^^- 
variable. Furthermore, either d(y, u) is a function of y or d(y, u) is injective as a 
function of u for every y in C . First let us note that [lz] is jvintegrable and that 
p 2 \([lz]) = [lz 2 ]^ a ~ l with Z 2 the 1-cell 

yeC 
ord(w - c(y)) = f3(y) 
ac(w - c(y)) = rj(y). 

It follows that P2i([lz]) is p-integrable and p\(p 2 \([lz])) = L _a ~ 1 L _/3_1 [l ( 7]. 

If d(y,u) is constant as a function of u, our (1, l)-cell is a product of 1-cells and 
the result is clear. Let us assume d(y, u) is injective as a function of u. After refining 
the cell decomposition, which is allowed, we may assume the order of the jacobian 
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of d(y,u), viewed as a function of the variable u only, is the form 7(2/), with 7 a 
function of y only (and not of u). 

To compute ^(puQl^])), we shall first prove the following special case. 

11.2.5. Lemma. - - With the previous notations, consider the definable subassign- 

ment Z of S x h&i x h A i defined by 

J fc((t)) *((*)) 

ord(^ — u) — a(y) 
ac(z -u) = f (y) 
ord(w - c(y)) = /%) 
ac(w-c(j/)) =?7(y). 

T/ien [1^] is integrable rel. pi and p^, pii([lz]) and £>2i([lz]) are S-integrable and 

Pl(pil([lz]))=P!(p2l([lz])). 

Proof. — By partitioning C we may assume we are in one of the following 4 cases. 
If (3 > a on C, then Z may be rewritten as 

yeC 
ord(z - c(y)) = a(y) 
ac(z-c(y)) =£(y) 
ord(w - c(y)) = (3{y) 
ac(w-c(y)) =77(y), 

which is a product of 1-cells and the result is clear. 

Similarly, if (3 < a, resp. (3 — a and £ + 77 7^ 0, Z may be rewritten as 

yeC 
oid{z — u) — a(y) 
&c(z - u) = £(y) 
ord(z-c(y)) = (3{y) 
ac(^ - c(y)) = rj(y), 

and 

yeC 
ord(z - c(y)) = a(y) 

ac(^ - c (y)) = t(y)+v(v) 

ord(w - c{y)) = a(y) 
ac(u-c(y)) =r](y), 

respectively, in which case the result is clear by symmetry. 
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Finally, if (3 — a and £ + r] = 0, Z may be rewritten as 

yeC 
ord(z - c{y)) > a(y) 
oid(u - c(y)) = a(y) 
ac(w - c(y)) = 7}(y), 

in which case the result is also quite clear. □ 
Now, we want to compute pu([lz]). Let consider the image W of 

yeC 
ord(w - c{y)) = (3{y) 
bc{u - c{y)) = r){y) 

by (y,u) I— > (y,u' = d(y,u)). We denote by Z' the subassignement 

ord(z — u') = a(y) 
ac(z - v!) = 
(y,u')eW. 

By Proposition 19.3.21 (change of variable formula in relative dimension 1), ^^([l^]) 
is equal to pii([lz'])L 7 - On the other hand, after applying cell decomposition to 
W, which as we already remarked is allowed here, we deduce from Lemma 111.2.51 
that [lz r ] is integrable rel. pi and p 2 , pi\([lz>]) and p 2 !([lz']) are S'-integrable and 
p\(pu([l z >})) = p\(p 2 \([lz']))- But p\(p 2 \([l Z '})) is quite easy to compute, being 
nothing else than h~ a ~ 1 fis{W). Hence we get that 

Pll ([l z ])=h- a ' 1 ^s(W)h\ 

Since ns(W) = Ir^L-^lc], by Proposition again, it follows finally that 

Pu([lz])=L- a - 1 L-' , - 1 [l ], 

as required. 

We consider now the case of a bicell of type (1,0). As above, we may assume 

yeC 
z = d(y,u) 
ord(w - c(y)) = (3{y) 
ac(w - c{y)) = rj(y). 

Furthermore, either d(y, u) is a function of y or d(y, u) is injective as a function of u 
for every y in C . If d(y, u) is constant as a function of u, our (1, 0)-cell is a product 
of a 0-cell and a 1-cell and the result is clear. Let us assume d(y, u) is injective as a 
function of u. 
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As we already remarked, we may refine the cell decomposition in order to assume 
the order of the jacobian of d(y, u), viewed as a function of the variable u only, is a 
the form 7(2/), with 7 a function of y only. 

The projection pi induces a definable isomorphism Ai : Z — > Z\ between Z and 
its image Z\. By definition, pn([lz]) = L ordjacAloAl [lzj- Similarly, p 2 induces a 
definable isomorphism A 2 : Z — > Z 2 , with Z 2 defined by 

yeC 
ord(w - c(y)) = f3(y) 
ac(u - c{y)) = rj(y) 

and pa([ls]) = L ordjacA2 ° A 2 _1 [l Z2 ]. Write m : Z t -> C for the restrictions of p to Z t 
fori = 1,2. 

Set A : Ai o A 2 1 : Z 2 — > Z\. It is induced by (y, u) 1— > (y, d(y, u)), hence, ordjacA = 
j(y) depends only on y. After refining the cell decomposition, we may assume that 
ordjacA 2 o A^ 1 also depends only on y, that is, there exists some function /x 2 on 
C such that = ordjacA 2 o A^ 1 (almost everywhere). Refining again the cell 

decomposition, we may assume that there also exists a function \i\ on C such that 
7r*/ii = ordjacAi o A^ 1 (almost everywhere). By the chain rule (Proposition I8.4.T]) 
applied to A, we find 

^2(7) = ^2(^1) - KM, 

from which the relation 

(11.2.2) fil = 1 + fl2 

follows. By the projection formula, which is valid in this case by construction, we 
have 

Pm ([l z ])=h^ Pl ([l Zl }) 

and 

Pm ([l z \) =W Pl ([l Z2 \). 

Since 

P! ([lz 2 ])=L> ! ([l Zl ]) 

by Proposition 19.3.21 we deduce the required result by Equation (111. 2. 2D . 

We are now left with the last two cases which are much easier. As above, we may 
assume Z = Z'^, a ^ c d or Z = Z'^ c d . In both cases the result is clear since Z is a 
product of cells. □ 

Let us define lsC + (S[n,m,r}) by induction on n by using a factorization 

(11.2.3) S[m, n,r] 9 > S[m — 1, n, r] P > S, 

with p and q projections, and saying ip in C + (S[m, n, r]) is S'-integrable if it is S[m — 
1, n, r]-integrable and q\(<f) is S-integrable and setting ir\(<p) '■= V^Xv)) ■ It follows 
from Proposition 111.2.41 that these definitions are independent under permutation 
of the coordinates on A!! M . 
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11.3. — We now define lsC + (S x F) and m, with ix the projection S x F — > S 1 , 
when F is a definable subassignment of /i[m, n, r\. This is done as follows. We denote 
by i : S x F — ► 5[m, n, r] the inclusion and by 7r the projection S[m, n, r] — > 5. To 
any Function <£> in C+(S x F), we assign the Function (p := i\(<p) in C+(S[m,n,r]), 
which is the "(class of the) Function ip extended by zero outside S x F". We shall 
say ip is S'-integrable if (p is S'-integrable and we shall set iT\(ip) := fn (</?). 

11.4. — Before going further in the construction of m, we shall state some useful 
properties that follow from what we already did in 111.21 

We already have the following form of AO and Al for projections: 

11. 4-1. Proposition. — Consider a diagram of projections 

vr : S x F x Z -^S x F -^S. 

A Function (p in C + (S x F x Z) is S-integrable if and only if it is S x Y -integrable 
and q\(f) is S-integrable. If this holds, then 

•K\{tp) =p\q\(<p). 

Proof. — One may assume F and Z are of the form h[m, n, r] and h[mf, n',r'], 
respectively. The result then follows by induction from Proposition-Definition [Tl .2 . 1 1 
and Proposition-Definition [Tl. 2. 21 □ 

Also the projection formula A3 holds for projections: 

11. 4 -2. Proposition. - - Let S and Y be in Def^ and let it : S x F — > S denote 
the projection. For every a in ^(S 1 ), and every (3 in l$C+(S x Y), n*(a)f3 belongs 
to 1 S C + {S x F) and ^(^(a)/?) = ai,^). 

Proof. — One may assume F = h[m, n,r\. If m = 0, the statement follows from the 
fact that Is^+iSlO, n, r]) is a ^ + (S')-module and that tc\ is < ^' + (5)-linear. The case 
m = l follows from the case m = by construction, and the general case is deduced 
by induction on m. □ 

We also have the following special case of Theorem 112.1.11 

11.4-3. Proposition. - - Let S and Y be in Def^. Let Z be a definable subassign- 
ment of S x F . Assume the projection tt : S x F — > S induces an isomorphism A 
between Z and S. Then [lz], viewed as a Function in C + (S x Y), is S-integrable 
and 

n ] ([l z ])=h°^ cXoX ~ 1 [l s ]. 

Proof. - - We may assume F = h[m,n,r], so that S x F = S[m,n,r}. For m = 0, 
the result is clear, for m = 1 it follows from construction. The general case is proved 
by induction on m using the chain rule Proposition 18.4.11 □ 
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11.5. Definable injections. — Let i : X — > Y be a morphism in Def^. We shall 
assume i is injective, which means that i induces a definable isomorphism between 
X and i(X). 

For every Function <p in C + (X), we define a Function i+((p) in C + (F) as follows. 
We shall define i + on C+(X), and then extend to the whole C + (X) by linearity. Take 
if = [if)] in C+(X). We can choose a definable subassignment Z of X of dimension 
g? such that if} is zero outside Z. The morphism % induces a definable isomorphism 
7z between Z and i(Z). Consider the Function $ := L^^ ^ 1 ^" 1 )*^) on z(Z). 
We define the Function (p on Y to be outside and to be equal to ip on i(Z), 
which is independent of the choice of Z. 

In fact we shall see later (cf. Proposition 112.1. "21) that i + is nothing else than iu 

This gives support to the following: 

11.5.1. Proposition. - - Let i : X —>■ Y and j : Y — > Z be morphisms in Deffc. 
Assume the morphims i and j are injective. Then (j o i) + = j + o i + . 

Proof. — Follows directly from Proposition 18.4.11 □ 

We shall need later the following: 

11.5.2. Lemma. - - Let i : Y — > W be an injective morphism in Deffc, and con- 
sider the commutative diagram 



where it denotes the projections. A Function ip in C + (X x Y) is Y -integrable if and 
only if (id x x i)+{<fi) is it -integrable. When these conditions hold, we have 

7r,((id x x i)+(<p)) = i+(ir\((p)). 

Proof. - - We may assume X = h[m, n, r], so that X x Y = Y[m, n, r]. When m — 0, 
the statement follows from Proposition 15.8.61 Let us now consider the case m — 1, 
n = r = 0. Take tp in C+(Y[1, 0, 0]) and consider a cell decomposition Z of adapted 
to (some representative of) (p and to ordjac(idx x i)- Note that the image of Z in 
W[l, 0, 0] is adapted to (idx x i)+((p). The result now follows from the construction 
of 7n made in §[9] since this construction reduces the case m = 1 to the case m — 0. 
The general case follows by induction using Proposition 111.4.11 □ 

11.6. Push-forward for the structural morphism. — Let / : X — > S be a 

morphism in Deis- 

We consider the following canonical factorization of /: 



1x7 



X x W 



Y 



W, 



If TTt 

X —X x S —^5, 
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where if is the graph morphism x i— > (x, f(x)) and ttj the canonical projection. The 
graph morphism if induces a definable isomorphism 7^ between X and the graph 
of f,T f := if (X). 

We shall say a Function <p in C+(X) is S-integrable if if+(<p) is S-integrable. 
When this holds we shall set 

fl(<p) := n f i(i f+ (<p)). 

One should first check that when / is a projection, one recovers the previous 
definitions: 

11.6.1. Lemma. — If f : Y x S — > S is the projection on the second factor, then 
the above definitions coincide with the ones in \1 1.31 

Proof. — Let us first consider the case when / is the identity ids. It then follows 
from Proposition II 1.4.31 applied to the projection r ids — > S, that, for every Function 
ip in C + (S), 2id s +(y?) is S'-integrable and that 7r ids ; o i ids+ is the identity. For the 
general case, let us consider the commutative diagram 

Y x S^Fx S xS 




S. 



By Lemma [11.5.21 a Function ip in C + (Y x S) is S'-integrable if and only if if + (tp) 
is S x S-integrable, and if this is the case, then 

ni f+ (ip) = iia s +M<p), 

so that 

nid s \TI~\if + ((p) = TTid s \hd s + f\(^P) 

and 

□ 

11.7. Push-forward: the general case. — We start from a morphism / : X — > 
Y in Defs, that is, a commutative diagram 



X 




Y 



S 



In 111.61 we defined a morphism f] : lyC+(X) — * \yC + (Y). By the following 
Proposition I11.77H f\ restricts to a morphism IgC + (X) — > lsC + (Y) that we shall 
still denote by 
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11.7.1. Proposition. — A Function tp in C + (X) is S -integrable if and only if it is 
Y-integrable and f\((f) is S-integrable. If these conditions hold then h\((p) = g\f\(<p)- 

Proof. — We have the following commutative diagram: 



X x S 



ifXids 



X x Y ^X x Y x S 



Y x S 





with 7r the projection on the last two factors. 

Let (p be a Function in C + (X). The following conditions are equivalent: 

(pis /-integrable and f\(<p)is ^-integrable 

if+(<f) is 7r/-integrableandi 9+ 7r/!Z/ + ((/?)is 7r g -integrable 

(by Definition) 

(idx x i g ) + if + (<f) is ir- integrable and n\(idx X i g ) + if+(ip)is 7r 9 -integrable 

(by Lemma [11.5.21) 

(if x ids)+ih+( ( p) is vr-integrable and tt\ (if x ids)+ih+( ( p)is 7r 9 -integrable 

(by Lemma [11.5.11) 
(if X id s ) + ih+(f) is S'-integrable 
(by Proposition 111. 4.TI) 
ih+( ( p) is vr^-integrable 
(by Lemma [11.7.21) 
ip is /i-integrable 
(by Definition). 

This proves the first statement in the proposition. 
Assume now the previous conditions hold. We have 



9\f\(<f) = TTglig+ITflif+fa) 

= 7r 9! 7r,(idx x i g ) + i f+ (ip) 
= (iig o 7r)i(idx x i g ) + if + (ip) 
= (iig o ir)i(if x id s )+i h+ ((p) 
= n h d h+ (cp) 
= h\((p) 



(by Definition) 
(by Lemma [11. 5. 2p 
(by Proposition 111.4. ip 
(by Lemma [1 1.5. ip 
(by Lemma 111.7.20 
(by Definition). 
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11.7.2. Lemma. - - Let f : X —> Y be a morphism in Def^, let S be in Def^, and 
consider the commutative diagram 

i r xids 

X x S—^Xx Y x S 

TT TT 

s s, 

where tt denotes the projection. A Function (p in C + (X x S) is S -integrable if and 
only if (if x ids)+(<f) is S-integrable. If this holds, then 7T\(<p) = 7Ti ( (iy x ids) + (<^)). 

Proof. — We consider the commutative diagram 

X x Y x S 

v 

X x S X x S, 

with p the projection. Consider Z := (if x ids)(X x S). The projection p in- 
duces an isomorphism A between Z and X x S. It follows from Proposition 111.4.31 
that [l z ] is X x S-integrable and that p\(\l z }) = L ord j acAoA_1 [l X xs], hence, by 
the very definition of if + and by Propositions 18.4.11 and 111.4.21 we obtain that 
p\(if x ids)+([lxxs]) — [lxxs]- Now, for a general Function ip in in C + (X x S), 
we get similarly by Proposition 111.4.21 that (if X ids)+(f) is p-integrable and that 
P\(if x ids)+((p) = <p, after maybe replacing Z by a definable subassignment of 
smaller dimension. So, p\(if x id5) + is the identity, hence to conclude the proof it 
is enough to compose with tt\ and to apply Proposition 111. 4.T1 □ 




II. 8. Conclusion of the proof. — Now we have everything in hand needed to 
check Axioms AO-9. Axiom AO follows at once from Proposition II 1 .7.T1 Statements 
(a) and (b) in Al are clear by construction. Since A2 and A4 hold by construction for 
7i"!, when tt is a projection and for i + , when i is a definable injection, it follows they 
hold in general. Similarly, A3 holds for m, when tt is a projection, by Proposition 

III. 4.21 and for i + , when i is a definable injection, by construction, hence it holds 
in general. The remaining axioms A5-8 follow from the very constructions and 
definitions. □ 



12. Main properties 

Recall in this section, and until section [H3, all definable subassignments belong 
to Deffc, so in particular they are afline. 

12.1. Change of variable formula. — We can now state the general form of 
the change of variable formula. 
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12.1.1. Theorem. - - Let f : X —> Y be a definable isomorphism between definable 
subassignments of K-dimension d. Let tp be in ^^(Y) of K-dimension d. Then 
[f*{(p)\ belongs to \ Y C d + {X) and 

/,([/>)]) =L° rd ^ ^]- 

Proof. — By Proposition MJM [lx] is F-integrable and f\{[l x }) = L 01 ^ ^ 1 [l y ]. 
The result follows, since by Al(b) and the projection formula A3, [/*(</?)] = 
/%)[l x ] is integrable and /,([/%^^ □ 

12.1.2. Proposition. - - Let j : X — > Y be a definable injection. Then 
I Y C+(X) = C + (X) and ]+ =j,. 



Proof. - - We factor j as 




X x Y 



Using compatibility with inclusions A4 and the projection formula A3 it is enough 
to prove that is F- integrable and that j + ([lx]) = itj\ o ij+([lx))- This 

follows from Proposition 111.4.31 and Proposition 18.4.11 □ 

12.2. Integrability of bounded Functions on bounded subassignments. — 

Let X be in Deffc. Let ip and tp' be Functions in C + (X). We write tp < ip' if there 
exists a Function ip in C + (X) such that ip' = ip + ip. 

12.2.1. Theorem. - - Let f : X — > S be a morphism in Deffc. Let ip and ip' be 

Functions in C + (X) such that tp < ip' . If ip' is S-integrable, then ip is S-integrable. 

Proof. — The statement being clear when / is an injection, we assume / is a pro- 
jection f : X — S[m,n,r] — > S. When m = the result is quite clear, hence it is 
enough by induction to consider the case (m,n,r) = (1,0,0) which follows directly 
from Proposition 19 .3 . 11 □ 

We shall say a subassignment Z of h[m, n, 0] is bounded if there exists a natural 
number s such that Z is contained in the subassignment W s of h[m, n, 0] defined by 
ordxj > — s, 1 < i < m, where the variables x« run over h[m, 0, 0]. 

12.2.2. Proposition. — If Z is a bounded definable subassignment ofh[m,n, 0], 
then [lz] is integrable. More generally, let ip be a Function in C+{Z) of the form 
a® otLr\\z\ with a in SK {KDefz) , a a product of definable morphisms en : Z — > N 
for i — 1, . . . ,£, and (3 : Z — > Z a definable morphism. Assume Z is bounded and 
the function (3 is bounded above. Then ip is integrable. 



Proof. — Assume Z is of .fT-dimension d. We shall prove the more general statement 
by induction on the codimension m — d, assuming the oti are also bounded above. 
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There exists a closed fc((t))-subvariety X of dimension d of AjJLvj such that Z is 
contained in (/t# x h&n) fl W s . 

When m = d, [l z ] < [lwj- Certainly [lwj is integrable and yu([l^J) = L _s , as 
can be seen by using a cell decomposition similar to the one in Example 17.2.21 Also 
any Function of the form a ® alLr [lwj with a in S Ko(KDefw s ) , 5 and (3 constant 
positive numbers, is integrable, hence the statement follows from Theorem 112.2. II in 
this case. 

Assume now m > d. After performing a linear change of coordinates on AS™, 
which we are allowed to do by Theorem 112. 1.11 we may assume that the projection 
^Mt)) ~* ^Mtl on ^ ne ^ rs ^ m ~ 1 coordinates restricts to a finite morphism on X. 
Denote by Z' the image of Z under the projection p : Z — > h[m — 1, n, 0]. Note that 
Z' is bounded. Using a cell decomposition adapted to ip, one may assume that Z is 
a cell (necessarily a 0-cell) adapted to y?. By the induction hypothesis it is enough 
to prove that [l z ] is p-integrable and that pi[lz] is of the form a' CED a'L/ 3 [lz>] with 
a' in SK Q (RDefz>), ot' a product of definable morphisms a[ : Z' — > N, and the a\ 
and /3' bounded above definable functions on Z' . Let A : Z — > Z c be a presentation 
of Z and consider the projections p' : Zc — > C C ft[m — 1, n + n', 0], 7Ti : Zc — > Z, 
and 7T2 : C — ► Z'. Since the image by Ai and tt^ for z = 1, 2 of Functions of the 
above form have a similar form, we may in fact assume Z = Zc, Z' — C and p = p', 
that is, we may assume p induces an isomorphism between Z and Z' . Since Z is 
bounded, it follows from Theorem 17.5.11 that some representative of ordjacp o p^ 1 
is bounded above on Z' . Hence, it follows from A8, or from the stronger Theorem 
112.1.11 that pj([l#]) = Lrfl^'] with (3 bounded above on Z', which finishes the proof 
in this case. 

Let us now consider the case where the functions are no more assumed to 
be bounded. We denote by a the morphism (a\, . . . , ai) : Z — > N e , and, for n in 
N^, we set Z n := a^in) and (p n := lz n <f- By what we already proved, each ip n is 
integrable, and also the Function ip := aCgiL^fl^] is integrable. Since we may factor 
the projection of Z — > h[0, 0, 0] as the composition of a : Z — > W with the projection 
N — > /i[0,0,0], it follows that the Function n i— > fi(ip n ) is integrable on PJ , with 
:= lzni 3 - Hence, by Proposition 14.5.61 we may write n i— > n(ip n ) as a finite sum 
of functions of the form d®h with d in SK$(J{X)e{k) and /i in P(/i[0, 0, £]) with for 
each h lim^^^ deg L (/i) = — oo. But then also hin^^oo deg L (a/i) = — oo for each 
h, hence lim| n |_ >00 deg L ((^) = — oo. By Proposition 14.5.61 the function n > (J>(<p n ) is 
integrable on N e , and one deduces that ip is integrable. □ 



13. Integration of general constructible motivic Functions 

13.1. From C + (X) to C(X). — In this section we shall denote by i the canonical 
morphisms i : C+(X) -> C(X) and i : tf+(X) -> for X in Def fc . 
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13.1.1. Proposition. - - Fix S in Def^. Let f : X — > Y be a morphism in Def^. 
Let ip and ip' be Functions in C + (X) such that i(<p) = t>((p'). Assume that ip and ip' 
are S-integrable. Then i(f\(<p)) = i(f\(<p r )). 

Proof. — It is enough to prove the statement for / an injection or a projection. 
When / is an injection the proof is quite clear. Indeed, if i((p) = t(<p'), we have 
ip + ip = ip' + ip with some ip in C + (X) which might be not .S-integrable, but is 
certainly /-integrable (since all Functions in C + (X) are). It follows that f\(<p) + 
f<X4>) — f'Xf') + f\ijP)i which is enough for our needs. Let us now assume / is a 
projection. We may assume / is the projection X = S[m,n,r] — > Y = S. The 
case (m, n) = (0,0) follows directly from Lemma [13. 1.21 and the case (m, r) = (0,0) 
is clear, so we know the statement holds for X = S[0,n,r], and by induction it is 
enough to prove it also holds for X = S[l,n,r]. We explain how an application 
of cell decomposition reduces to the case X = S[0,n,r]. Let <p> + ip = ip' + ip for 
some ip. It is enough to consider the case where ip, ip' and ip all lie in Ci(X). 
We may assume, using cell decomposition, that <p, <p' and ip have their support 
contained in a cell A : Z —>■ Zc, with Z of /^-dimension d, and that ip = X*p*(h)[lz], 
ip' = X*p*(h')[l z ] ip = X*p*(g)[l z ], with h, h', and g in ^+(C), where p denotes 
the projection Zc — > C C S[0,n + n',r + r'\. Moreover we may assume that 
[l z ] is C-integrable. Then [h] + [g'] = [h'\ + \g'], and thus hp\{[l z \) + g&([lz]) = 
h'p\([l z ]) + gp\([lz))- Consider the projection rr : C — > S. Since hp\([l z ]) and 
h'p\([l z }) are S-integrable by construction, it follows from what we already proved 
that, L(in(hpi([l z ]))) = L{-K,{h'p,{[l z }))), hence = i(fi(<p')). ' □ 

13.1.2. Lemma. - We use notation from section^ Let ip and ip' be S-integrable 
functions in ( ^' + (S[0, 0, r]). Assume ip + ip = <p' + ip for some function ip in 
^ + (S[0,0,r]). ThenL(^)) = i{fi s (<p')). 

Proof. — By Propositions 15.7.^1 and I5".8.4l it is enough to consider the case r = 1. 
The result being clear if ip is S-integrable, it is enough to prove we may replace ip by 
some other function ip' in < t^ + {S[0, 0, 1]) which is S'-integrable. We write ip = J2i 
with Cj in ^f+(S) and ipi in V+(S[0, 0, 1]), and similarly for ip and ip'. We may write 
i>i = J2j v ij(Yle a i,j/)^ 6l ' j i with aij,£ and dij definable morphisms S[0, 0, 1] — ► Z 
and the in the ring A, and similarly for the terms occurring in ip and ip' . We 
may suppose that the oajj take values in N, and, by Presburger cell decomposition 
Theorem I4.3.2[ we may assume that all functions (Xijj and 5ij have their support in 
some S'-cell Z and that they are >S-linear, that is, of the form (I4.1.ip . and similarly 
for the analogue definable morphisms S[0, 0, 1] — > N occurring in the descriptions of 
<p and <p'. Replacing ip by ip + ip for some positive ip, we may furthermore suppose 
that all the are in A + , where A and A + are the ring and semiring defined in 
14.21 If the fibers of Z above S are all finite, every function on Z is S'-integrable, 
and there is nothing to do. Suppose thus that Z is a (l)-cell and that all fibers of 
Z above S are infinite. By partitioning further we may assume that Z C S x N. 
Regrouping terms, the equality <p + ip = <p' + ip can now be rewritten as an equality 
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between two (positive) sums of terms of the form 

(13.1.1) w(JJc^)L 5 , 

t 

with the ae : Z — > N and 5 : Z — > Z S-linear definable morphisms and 10 in 
the semiring A+. Writing 5(s, x) = a( £=£ ) + 7(5) with n > for (s,x) on Z, 
the integrability of (113.1.11) only depends on the integer coefficient a, namely, it is 
integrable if and only if a < 0. In the equality between a sum of terms (113.1.11) . 
one can ignore all terms with a > to obtain a new equality, because there can 
be no nontrivial relation between the terms with a < and those with a > 0. 
By Proposition 15.8.11 we may suppose that the terms coming from ip and ip' are 
all integrable. Define i\)\ := J2jej v ij(Tle a -i,j,d'^ ,5i ' i 1 where J consists of those j for 
which h Si <i is S- integrable, and set ip' := J2i ^'i- Then, ip' is positive, S- integrable, 
and ip + if}' = ip' + ip', which finishes the proof. □ 

13.2. — Fix S in Def^. Let X be in Defs. We shall say a Function ip in C(X) is 
.S-integrable if it may be written as 

(13.2.1) <p=L(<p+)-L(tp-), 

with ip + and <p- both S- integrable Functions in C+(X). We denote by IsC(X) the 
graded subgroup of C(X) consisting of S- integrable Functions. If / : X — > Y is a 
morphism in Defs and (p is in IgC(X), we set 

(13.2.2) fi(<p) = i>(M<P+))-<>(fi(<P-)), 

with ip + and in LjC + pf) satisfying (113.2.11) . By Proposition 113.1.11 this is 
independent of the choice of <p + and <£>_. We define in this way a morphism of 
abelian groups 

/, : i s c(x) — i s c(y). 

Furthermore, if (7 : K — > Z is another morphism in Defs, (9 f)\ — 9\ fl- When / 
is the morphism to hs pec (k), we write //(</?) for the element in ^(/ispec(fc))- 

13.2.1. Proposition. — The following properties for f\ hold: 

(1) Additivity and compatibility with inclusions: Axioms A2 and A4 of Theorem 
\1U.1.1\ are satisfied if one replaces C + and c & + by C and , respectively. 

(2) Projection formula: If f : X — >• S is a morphism in Def^, a is in ^(S) and f3 
is in IsC(X), then f*{ot)f3 is S -integrable and 

fXr(a(3)) = afX(3)- 

(3) Let n be the projection n : S[0, n, 0] — ► S with S in Def^. Let ip be in 
< ^ , (5'[0,n, 0]). Then [ip] is S-integrable and iri([(p]) = [n\(ip)], it\ being defined as 
in \EJk 

(4) Let 7r be the projection n : S[0, 0,n] — ► S with S in Def^. Let ip be in 
^(SlO, 0, n]). Then [ip] is S-integrable if and only if there is a function ip' 
in ^(S^O, 0, n]) with [if'] = [if] such that ip' is ^-integrable in the sense of \5. 7 . 
Furthermore, when this holds, 7n ([</?]) = [/is(y/)] ■ 
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Proof. — The first three assertions follow directly from the corresponding state- 
ments for positive Functions. The last one follows directly from Lemma 113.1.21 □ 

The following statement is a direct consequence of Theorem 112.1.11 

13.2.2. Theorem (Change of variable formula). Let f : X — ► Y be a de- 
finable isomorphism between definable subassignments of K- dimension d. Let ip be 
in ^- d (Y) having a non zero class [if] in C d (Y). Then [/*(</?)] is in lyC d (X) and 

14. Integrals with parameters 

Recall that, until the end of this section, all definable subassignments belong to 
Def fc . 

14.1. — In this section we consider the relative version of Theorem 110. 1.11 By this 
we mean the construction of a theory for integrals with parameters in a definable 
subassignment A. One of the great advantages of our proof of Theorem 110. 1.11 is 
that it carries literally to the relative case. 

Let us fix A in Def^. We introduce the subcategory Def A of Def a whose objects are 
definable subassigments S of some A[m, n, r], the morphism p : S —* A being induced 
by the projection to A. For a given S in Def A , we denote by Def' 5A the category 
whose objects are morphisms Z — > S in Def A . To any object / : S — > A in Def A one 
may assign its graph — > A in Def A . This yields a functor T : Def A — > Def A which 
is quasi-inverse to the inclusion functor Def A — ► Def A leading to an equivalence 
of categories between Def A and Def A . More generally the functor F induces an 
equivalence of categories $ between Defs and Defp^w, for every S in Def A ; this 
equivalence is compatible with ordjac A . 

14-1.1- Theorem. - - Let A be in Def^. Let S be in Def A; resp. in Def A . There 
is a unique functor from the category Def 5, resp. Defg A , to the category of abelian 
semigroups, Z 1— > \$C + {Z — > A), assigning to every morphism f : Z — ► Y in Def^, 
resp. in Def' 5A , a morphism f\\ : lsC + (Z — ► A) — ► lsC + (Y — > A) and satisfying the 
axioms similar to A0-A8 of Theorem \10.1.1\ replacing IsC + (_) by IsC + (_ — > A) with 
the following changes: 

In A0(b) A should be a morphism in DefA, resp. in Def A . In A8', one should 
replace the function ordjac by the relative function ordj ctc^Yj as defined in \8.b\ 

Furthermore, the relative analogue of Theorem \12.1.1\ with ordjac A instead of 
ordjac, also holds, and the constructions are compatible with the equivalence of cat- 
egories $ between Def 5 and Defwjw. 

Proof. — It is enough to prove the Theorem in the relative setting, i.e., in the Def A 
setting. The non relative case follows by using the equivalence $ which is compatible 
with ordj also the end of 18.51 Our proofs of Theorem 1 1 . 1 . 1 1 and of Theorem 

112.1.11 in the absolute setting has been designed in order to generalize verbatim to 
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the present relative setting, with the following changes: replace everywhere absolute 
dimensions by relative dimensions; replace everywhere ordjac by its relative analogue 
ordjac A . □ 

14.2. — When it : Z — > A is the morphism to the final object in DefA, we write 
1C+(Z — > A) instead of I A C+(Z — > A). We also denote by //a the morphism 

vr !A : \C+(Z -> A) -> C7 + (A -»■ A) = <*f+(A). 

We call it the relative motivic measure. By Corollary 114.2.21 it corresponds to inte- 
grating along the fibers of A. One should remark that the notation is compatible 
with the one introduced in 15.71 and EE 

Let Z be in DefA- For every point A of A, we denote by Z\ the fiber of Z at A, as 
defined in 12.61 We have a natural restriction morphism i\ : C + (Z — > A) — > C+{Z\), 
which respects the grading. 

14-2.1. Proposition. - - Let f : Z — > Y be a morphism in DefA- Let (p be a 

Function in C + (Z — ► A). T/ien zs f -integrable if and only if, for every point A of 
A, i* x (<p) is fx-integrable. Furthermore, when these conditions hold, then 

/or every pomt A o/ A, where f\\ Z\—* Y\ is the restriction of f to the fiber Z\. 

Proof. — It is enough to prove the statement for injections and projections. The 
case of injections being clear let us consider that of projections. It is enough to 
consider the case of projections along one sort of variables and the only case which 
is not a priori clear is that of a projection Z = Y[0, 0, r] — > Y which follows directly 
from Corollary 15.8.21 □ 

In particular we have the following: 

14-2.2. Corollary. — Let f : Z — » A be in DefA- Let (p be a Function in C + (Z — > 
A). Then <p is integrable if and only if for every point A of A, i* x (<p) ^ s ^ n IC+(Z\). 
If these conditions hold, then 

for every point A of A, where fix denotes the motivic measure on Def^m. 

It is not clear whether the if and only if statement of Proposition 114.2.11 and its 
corollary hold for if in CiZ — > A). 

14-2.3. Remark. — Let 7r : Z — > A be a morphism in DefA- In general the 
elements fiA((p) and ir\(<p) may be quite different. For instance, assume that tt is 
an isomorphism, then /^([lz]) = 1a, while 7Ti([l^]) = L ord j aC7r07r [l A ]. One should 
remark that in this case [lz] is of degree in C + (Z — > A), since the relative K- 
dimension is 0, while [lz] is of maximal degree in C + (Z). Of course, if A is a 
subassigment of h&™ xl r then /iaIv 9 ) = ^liv) whenever the integrability conditions 
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are met. Also, if we have a morphism n' : A — ► T in Deffc, in general /^([/M. 
fPr((p). 

14.3. — Let X be in DefA. The canonical morphism i : ^f + [X) — > ^(X) induces 
a morphism i : C + (X — > A) — > C(X — > A) for which the analogue of Proposition 
113.1.11 holds. This allows us, for S in DefA and X in Defs, to define IgC(X — > A), 
and for / : X — > K a morphism in Def 5 , to define / !A : IgCpf -> A) -> LjC(T -> A) 
and /i A : IC(X -»• A) -> if (A) as in [TO 

The relative analogues of Proposition 113.2.11 and Theorem 113.2.21 hold in this 
setting with similar proofs. 

14.4. Rationality theorems. — Now we can state the following general ratio- 
nality theorem. 

14-4-1- Theorem. - - Let tt : Z — > A x N r be a morphism in Def& ; N r being 
considered as a definable subassignment ofh%r. For every if in\C[Z — > Ax W), 
the Poincare series 

P V A T ) : = f X A(^\7T-HAx{n}))T n 

raGN r 

belongs to *af (A)[Ti, • • • , T r ] r , where <f\ n -^(Ax{n}) ^ s considered as an element of 
IC(Z — ► A) and /M^k-^Ax^})) as an element of '^(A), and where ^(A)[Ti, ■ • • , T r ] r 
zs as in \5.1\ 

Proof. — By construction the function $ := /iAxN' (^) belongs to ^(A x N r ). By 
Proposition 114.2. i] its restriction $ n to ^(A x {n}) satisfies $ n = //A( < / ? K- 1 (Ax{n}))) 
hence the result follows from Theorem 15.7.11 □ 

Let us give an example of application of the above result. Let g : X — > A be a 
morphism in Def^, and consider a morphism / : X — > /i A i . For n > 1, we denote 

&((£)) 

by Af n the definable subassignment of X defined by 



X n {K) = {xe X(K) I ovdf(x) = n}, 



for A" a field containing fc. We denote by f n '-X n —>- ]%G m k the morphism given by 
x i — > ac(/(x)). By taking the product of morphisms g and /„ we get a morphism 
^„->Ax /i(G m k . Here G mj fe is \ {0}, the affine line minus the origin. For ip in 
IC(X —>■ A) we consider the generating series 

PfAT) := $>Ax, Gm >|*jr\ 

n>0 

By Theorem 114.4. 11 Pf jV (T) belongs to 'if (A x h,Q m J[T] r , hence is a rational series 
in T. This example encompasses the motivic analogues of rationality results for 
p-adic Igusa and Serre series (cf. |11] and |12j ) in [14] and |15j . Motivic analogues 
of analytic p-adic Igusa and Serre series have been studied by J. Sebag [34J. 
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14.5. Application to ramification. — In this section we shall apply the pre- 
ceding results to the study of the behaviour of the motivic measure under the ram- 
ification t i — > t 1//e , when the coefficients in the value field sort are restricted to k[t). 
We use the observation that the purely ramified field extension of degree e of k((t)) 
is isomorphic to k([t)). We still assume the language is £dp,p- If is a formula with 
coefficients in k[t] in the valued field sort and coefficients in k in the residue field 
sort, with m free variables in the valued field sort, n in the residue field sort and 
r in the value group sort and e is an integer > 1, we denote by ip^ the formula 
obtained by replacing t by t e in every occurrence of t in ip. For instance, if ip is the 
formula 3xord(ty + 1 3 — x 5 ) > 2, ip^ is the formula 3xord(t e y + t 3e — x 5 ) > 2. We 
denote by Z^> = the subassignment defined by ip^ e \ Hence, to the single for- 
mula tp we may associate the family (.Z^ ), e G N>o, of definable subassignments of 
h[m,n,r]. We call such a family the (e)-family of definable subassignments defined 
by (p. A family of morphisms : Z^ — > Y^ e > will be called a morphism between 
(e)-families Z^ and if the family Graph/* 6 - 1 is an (e)-family of definable sub- 
assignments. We denote by tt^ : Z — > A = h[0,n, r] the projection onto the last 
factors. We also consider a morphism of (e)-families : Z^ — > — h% defined 
by some formula ip. 

14-5.1. Proposition. - - Use the above notation, in particular, A = h[0,n,r] and 
assume that the coefficients of ip and ip in the valued field sort all belong to k[t\. 
Assume also that all morphisms take their values in N and that for each A in 
A the fibers (Z^)\ are bounded as in \12.£[ Then, for every e, [l Z ( e )L~ a<e> ] belongs 
to IC+(Z^ -> A) and there is a function $ in ^ + (N>o X A) such that $|{ e } X A 
coincides with /iA([l^( e )IL _a(<!) ]) for every e > 0. Here we view N >0 x A as a definable 
subassignment of h% x A. 

Proof. — The fact that [l Z ( e )L _Q!(e) ] belongs to \C + {Z^ — > A) for every e fol- 
lows from Proposition 112.2.21 and Proposition 114.2.11 We introduce an additional 
variable i? in the valued field sort and replace every occurrence of t in tp and ip 
by to get formulas <p and ip. The formula <p defines a definable subassign- 
ment Z of h[m + r]. We set A := A[1,0,0] and denote by 7f the projection 
Z — > A. Similarly ip defines a morphism a : Z — > hi. It follows again from Propo- 
sition [12X1 and Proposition [TMJ] that [I^Lt 5 ] belongs to IC + (Z -> A). Hence, 
by 114.2^ we may set 6 := yU^([l^L~ a ]) in ^(A). By construction, for every e, 
^ =i e(0) = /iA([l Z ( e )IL _a<e> ]), where i% =t e denotes the fiber morphism at t e under the 
projection A — > h[l,0,0], cf. the proof of 114.2.1] Hence, the statement follows from 
Lemma 114.5.21 which is easily proved, using cell decomposition. □ 

14-5.2. Lemma. - - Let A be h[0,n, r] and set A := A[1,0, 0]. Let belong to 
^ + (A). Then there exists a unique function $ in < ^' + (N > o x A) such that $|{ e } X A 
coincides with i^ =te (Q) for every e > 0, where i% =t e denotes the fiber morphism at 
t e under the projection A — > h[l, 0, 0]. 
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Proof. — Apply cell decomposition to obtain cells adapted to 9, say, with cells 
having centers Cj and base Cj. For every field K containing k, the sets Ci(Ci)(K) are 
finite. By dimension theory, there exists a polynomial g in k((t))[xi], independent 
of K and i, which vanishes at all points of Ci(Ci)(K) for all K and all i. Hence, 
Ux{ord(cj(Cj)(-ft'))} is a finite set of integers. The condition on n > and on A in 
A that a value (A, t n ) lies in a given cell is thus easily checked, by the nature of cell 
conditions, to be a definable condition. □ 



14-5.3. Theorem. — Assume the notation and assumptions of Proposition \14.5.1 

Then the series 

5> A (i([l zW L-* (e) ]))T e 

e>0 

belongs to ^(A)[T] r , where i : e rf + (A) — > ^(A) is t/ie natural map, and where 
<*f(A)[T] r is as m\tl\ 

Proof. — Follows directly from Proposition 114.5.11 and Theorem 114.4.11 □ 

14- 5. 4- Remark. — The trick of adding a new variable to prove Theorem 114.5.31 
(cf. the proof of Proposition 114. 5. ip was indicated to us by Jan Denef. 



Ill 

INTEGRATION ON VARIETIES AND COMPARISON THEOREMS 



15. Integration on varieties and Fubini Theorem 

15.1. Integrable volume forms. — Let S be a definable subassignment of 
h[m, n, r] of i^-dimension d. We shall consider the canonical volume form |u;o|s 
in I files'), which was introduced in Definition-Lemma 18.3.11 We shall also consider 
the image of \uiq\s in I^KS 1 ), which we shall also denote by |a?o|s. Let a be in |n| + (5'), 
resp. in (^S*). There exists a unique Function ip a in C^_(S), resp. in C (S), such 
that a = 4> a \uJo\s in ^^(S"), resp. in |fi|(S'). We shall say a is integrable when ip a 
is integrable and then set 

a := n(ip a ) 

in ^V(/ispec(fe)), resp. in ^(/i Sp ec(fc))- 

More generally, if / : S — > S' is a morphism in Def^ such that S and S' have 
respectively dimension s and s', we say a in |fi| + (S) is /-integrable if ip a is f- 
integrable and then set 

/, to P( a ) ;= {fl(lp a )} s/ \uJo\s', 
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where {f](ip a )}s' denotes the component of f\(ip a ) in C^(S') (the top dimensional 
component). Let us denote by the set of /-integrable positive volume 

forms. We have thus defined a canonical morphism 

/* op : i f \n\+(S) — \n\+(s'). 

When S' = h Speck , one recovers the above construction. 

Let us consider from now on varieties X and X' over k([t)), and varieties X 
and X' over k. We want to extend the above construction to the global setting 
where / : S — > S' is a morphism of definable subassignments with S a definable 
subassignment of hw, W = X x X x Z r , and 5" a definable subassignment of hw 1 , 
W = X' x X' x U . We still assume that S is of i^-dimension s and S" if of 
i^-dimension s'. 

Let C/ be an affine open in W, that is, a subset of the form U x O x Z r with 
W and O, respectively, affine open in X and X. There exists an isomorphism of 
varieties tp : V — > U with V affine open in Aw,^ x x Z r inducing the identity 
on the Z r -factor. Similarly, let U' be an affine open subset of W and assume that 
f(Sn hjj) C S'H h\ji. We denote by fu '■ S H /if/ — >• 5" PI /?,[/' the morphism induced 
by /. Choose an isomorphism of varieties ip' : V — > U' with V affine open in 
A£pj x AJ x Z r , inducing the identity on the Z r -factor. We denote by tp and tp' 

the restriction of </? and ip' to <,o _1 (S' fl hjj) and V9 /_1 (S" fl hw), respectively, and by 
fu : v ? ~ 1 (5' fl hjj) — > (/? /_1 (5" fl /if//) the morphism such that f u op = p f o f v . We 
shall say a in |^7| + (*S' D hu) if /(/-integrable if p*(a) is /{/-integrable, and we then 
define /^° p (a) by the formula 

must (<*)) = J$?ip («)). 

which makes sense since (<^')* yields an isomorphism between |fi| + (S" fl hiji) and 
|^| + ((y9 /_1 (S" fl hjji)). It follows directly from Lemma fl 5 . 1 . 1 1 1 hat this definition does 
not depend on the choice of tp and tp'. 

15.1.1. Lemma. — Let f : S —> S' be a morphism in Def^. Consider a commu- 
tative diagram 




in Deffc, with 9 and 9' isomorphisms. Take a in \Vl\ + {T). Then a is f-integrable if 
and only if 9*(a>) is f-integrable and then 

tf*(P(<*)) = 9'* (f? op (a)). 

Proof. — This follows directly from the fact that, on Functions, 9\f\ = f\9\ together 
with Theorem 1 12 . 1 . 1 1 or Proposition 112. 1 ."2l and from the observation that 9\9*{a) = 
a and similarly for 9'. □ 
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Now we can handle the general case. We shall say a positive volume form a 
in + is /-integrable if for every affine open subset U in W and every affine 
open subset U' of W such that f(S H hu) C S' n /if//, the restriction of a to 
|n|_i_(S , n /it/) is /[/-integrable. If these conditions hold, we consider a finite covering 
of W by affine open subsets Ui, i <E J, and a finite covering of W by affine open 
subsets % e J, such that f(Snh Ui ) C S'Dhu', for every i (such coverings always 
exist). Let (Se)eeL be a finite partition of 5 into definable subassignments such that 
each is a definable subassignment of /i^ for some i^. Set 

in Clearly 

(15.1.1) a = y^a^, 

and it follows from the hypotheses that the restriction ag\u it of at to |r2| + (5 r (~l hu i( ) 
is -integrable. Now we can set 

(15-1.2) /! OP («):=E^(4 P iK^))' 

where j + denotes the morphism |f2| + (S" n hu 1 . ) — > |fi| + (S") which is the zero mor- 

phism if S'C\hu>. is of ^-dimension < s', and is given by extension by zero if S'dhut 

is of ^-dimension s'. By additivity this definition is independent of all choices we 
made. 

Hence, if we denote by I/lfi^^) the set of /-integrable positive volume forms, 
we defined a morphism 

f^:l f \Q\ + (S)^\Q\ + (S'). 

When S' = hs pcc k, we shall say integrable for /-integrable and write f s a for /| top (o;). 
In particular f s a lies in ^+(/ispecfc) and its definition is compatible with the begin- 
ning of this section. 

All the above constructions carry over literally to \Q\ replacing everywhere C + 
by C and + by |f2|. 

15.2. General Fubini Theorem for fiber integrals. — We can now state a 

general form of Fubini Theorem for motivic integration. 

15.2.1. Theorem (Fubini Theorem for fiber integrals) 

Let f : S — > S' be a morphism of definable subassignments with S a definable 
subassignment of hw, W = X x X x Z r and S' a definable subassignment ofhw 1 , 
W = X' x X' x U . A ssume S is of K -dimension s, S' if of K -dimension s' and 
that the fibers S y of f are of dimension d = s — s' for all points y in S' . 

(1) Let a be in \Q\ + (S). Then a is integrable if and only if a is f -integrable and 
/, top (a) is integrable. 
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(2) Let a be in \£l\(S). If a is integrable, then a is f-integrable and /| top (a) is 
integrable. 

(3) Let a be in \VL\ + (S) or in \VL\(S), and assume that a is integrable. Then 

at= /i top (a)- 
s JS' 

Proof. - - We may reduce to the case where X, X, X', and X' are all affine spaces. 
Let us consider the positive case. Note that if <p is a /-integrable Function in C+(S), 
It follows from the hypothesis made on the dimension of the fibers of /, that f\(ip) 
lies in (S"). So the result follows from AO, since p\ — p[of\, where p and p' denote 
respectively the projections of S and S' onto hs pcc k- The general case follows directly 
from the postive case. □ 

15.3. A reformulation of the change of variable formula. — Let f : S —> S' 

be a morphism in GDeffc. Assume S and S' are of i^-dimension s. 

15.3.1. Theorem. - - Let f : S — > S' be a morphism of definable subassignments 
as above. Assume f is an isomorphism of definable subassignments. A volume form 
a in \VL(S')\ + or in |f2(S")| is integrable if and only if f*(a) is integrable. When this 
holds, then 



/» = / a. 

s JS' 

Proof. - - We reduce to the affine case where S and S' are in Def^. By the very 
definition of ordjac/ we have 

r\u \ s/ = h-° rd ^ f \uj \s, 

and the result follows from the change of variable formula Theorem 112.1.11 and 
fT3~X21 □ 

15.4. Leray residues. — We start by recalling the standard Leray residues of dif- 
ferential forms in the framework of if((t))-analytic manifolds with K of characteristic 
zero, where the notion of K([t])- analytic manifolds is as in section [31 

Let us consider a morphism / : X —>■ y of K([t))- analytic manifolds. Assume 
X is of dimension r, y is of dimension s and that for every point y in y the fiber 
X y of / at y is nonempty and contains a dense open which is a submanifold of X 
of dimension d = r — s. Take a degree r differential form ujx on X and a degree 
s differential form uoy on y which is non zero on a dense open subset. For y in a 
dense open subset of y, we define a degree d differential form (^jj on a dense open 
subset of the fiber X y . 

By working on charts, we only have to treat the local case, namely, when X is 
the affine manifold K((t)) r with coordinates xi, . . . , x T , y is K((t)) s with coordinates 
y s , f is given by s analytic maps fi, ■ ■ ■ , f s , ojx — gdx\ A • • • A dx r , and 
ujy = hdyi A ■ ■ • A dy s , with g, h analytic and h nonzero on a dense open of y. For 
I = {«!,..., i d } C {1, . . . r}, i\ < ■ ■ ■ < id, we denote by Jac/ the determinant of 
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the matrix (§§:)i<i< s ,je{i,...,r}\i- F° r eacn 2/ in a dense open of y, there exists I such 
that Jac/ is nonzero at a dense open of the fiber X y . If then moreover h(y) 7^ 0, we 

t dense open of A" 



define the differential form (^) y on a dense open of X y to be the differential form 

h(y)Jac/ 
where £ = ±1 is such that, on X, 

dxj 1 A • • • A dxj s A dx^ A • • • A cfej d = edx\ A • • • A dx r , 

with {ji, . . . ,j s } = {1, . . . , r} \ I and ji < • • ■ < j s - It is independent of the choice 
of / at a dense open of X y . 

Now we come to the definable setting. Let / : S — > S" be a morphism of definable 
subassignments with S" a definable subassignment of hw, W = X x X x Z r and 
S" a definable subassignment of hw'i W = X' x X' x Z r . Assume that 5 is of 
fC-dimension s, S' if of i^-dimension s' and that the fibers S y of / are of dimension 
d = s — s' for all 7/ in S'. Take cu^ in fl s (S) and a;^ a generator of the A(S')/ A < (S')- 
module Cl s (S'). Proceeding as before, and using Theorem 13.2.11 one defines by the 
Leray residue construction an element (^j)y in {l s ~ s '(S y ), for every point y in 5" 

outside a definable subassignment of i^-dimension < s'. Consider now a in + 
and \u\ a gauge form in |fi| + (S"). If a is the class of (u r , g) and \u\ is the class of 
(uj, 1), we define (-rji) y as the class of {(^j) y ,g) in |fi| + (5 y ), for every point y in S' 
outside a definable subassignment of i^-dimension < s'. The same construction may 
be similarly done for |0| instead of + . 

The following proposition shows that considering f\ is essentially the same as 
taking fiber integrals of Leray residues of canonical volume forms. More precisely: 

15. 4-1- Proposition. - - Let f : S — » S' be a morphism in Def^. Assume S is 
of K-dimension s, S' if of K-dimension s' and f is equidimensional of dimension 
d = s — s' . A Function if in C+(S) is f-integrable if and only if ¥\s y ( v^r^; )y is 
integrable for every point y in S' outside a definable subassignment of K-dimension 

< s' . Then, for every pointy in S' outside a definable subassignment of K-dimension 

< s' , we have 

$«(*>))=/■ ^.(^) ■ 

y J Sy V \ \Uq\s' 'V 

Proof. — Let ip be in Cl(S). Assume / = g o h, with g and h satisfying the 
hypotheses of the proposition. Then, if the statement holds for g and h, it also 
holds for /. Hence, using the embedding of S into the graph of /, it is enough to 
prove the statement when / is an isomorphism or when / : S C S'[m,n,r] — > 5" 
is induced by the projection. In the first case the statement follows from Theorem 
112.1.11 For the second case one reduces similarly to proving the result when m = 0, 
which is clear by 15.8.11 and when (m,n,r) = (1,0,0). In this last case, by using 
a cell decomposition adapted to ip, one reduces to the case where S is a cell and 
(p = [Is]. One also may assume S is equal to its presentation. When S is a 0-cell, 
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the result follows from the case when / is an isomorphism. When S is a 1-cell, 
( }^°} s r ) y is nothing else than the restriction of the canonical volume form on h[0, 0, 1] 
and the result follows from A7. □ 

Proposition 115.4.11 should be compared with the following one, which should give 
a clear explanation of the difference between f\ and /xg'- 

15. 4-2. Proposition. - - Let f : S — > 5" be a morphism in Def^. Assume S is 
of K-dimension s, S' if of K-dimension s' and that the fibers S y of f are all of 
dimension d = s — s' . Let if be a Function in ls>Cj:(S — > S') or in Is'C (S — > S'). 
Then, for every point y in S' , we have 



J Sy 

Proof. — It is enough to consider the positive case, which follows directly from 
Proposition MUM □ 

15.4-3. Remark. — It is possible to generalize this section [15] to a relative setting, 
cf. remark 18.5.11 We will not give more details here. 



16. Comparison with the previous constructions of motivic integration 

16.1. Remarks about changing theories. — Let T be a theory as in 12.71 Let 

Z be a definable T-subassignment over k (meaning that one allows coefficients from 
k in the residue field sort and from fc((t)) in the valued field sort). We may consider 
the subcategory RDefz(£DP,p, T) of GDef^(£DP,p, T), whose objects are definable 
T-subassignment s Y of Z x h/& 7 for some n, the morphism Y — ► Z being induced 
by projection on the Z factor. One defines then similarly as in 15.11 the Grothendieck 
semiring and ring SK (RDei z (£dp,p, T)) and K (PDef^(£DP,p, T)), which we shall 
from now on write ^^(RDef^) and K (KDef z) to make short. One also defines 
the semiring V+(Z, (£dp p, T)) and the ring V(Z, (£dp p> T)) similarly as in 14.61 
and also V + (Z, (£ D p,p, T)), tf(Z, (£ DP>P , T)), C + (Z, (£ DPj p, T)), C(Z, (£ DP)P) T)), 
C + (Z — > S, (£dp,p, T)) and C{Z — ► S, (£dp,p, T)) as in 15.31 and §[6j Here again, 
to make short we shall sometimes write V+(Z) for V+(Z, (£d P)P , T)), and so on. 
Everything we did in sections [5] to [15] extends mutatis mutandis to this more general 
framework. 

Furthermore, all these constructions are functorial with respect to the theories in 
the following sense. Let i : T\ — > T 2 be an inclusion of theories and let Z be a defin- 
able Tx-subassignment over k. Since Fields (T 2 ) is a subcategory of Fields (Ti), by re- 
striction from Fields (Ti) to Fields (T2) we get a definable T2-subassignment over k we 
shall denote by i*(Z). In this way we get natural functors z* : GDeffc(£DP,p, T\) — > 
GDeffc(£DP,p, T 2 ) and : Defj.(£DP, P , T\) — > Deffc(£DP,p, T 2 ). Note also that i* 
induces a functor z* : Def^(£D P , P , T\) — ■> Defj^(£DP,p, T 2 ), hence a morphism 
2* : ^^(PDef^) — >■ SK {KDef i:t z)- Also, by restriction from Z to z*Z, one gets 
a morphism : V+(Z) — > V + (i*Z) sending V0 + (Z) on V0 + (i*Z), hence we have 
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a natural morphism : ^ + (Z) — * and similarly for ^(Z), C + (Z), C(Z), 

C+{Z -> 5), C(Z -> 5), etc. 

The following statement, which follows directly from our constructions, is a typ- 
ical example of what we mean by being functorial. Similar statements hold in the 
relative and global settings. 

16.1.1. Proposition. - - Let i : T\ — > T2 be an inclusion of theories and let S be in 
Deffc(£DP,p,Ti). Let f : X — > Y be a morphism in Deffc(£DP,p, T%). The morphism 
2* : C(X) — > C(i*X) sends S-integrable Functions to i^S-integrable Functions and 

For S a subring of k((t)), if one restricts the coefficients in the valued field sort to 
S and in the residue field sort to k, one can use the categories Defk(£r>p,p{S),T) 
and GDeik(jC-DP,p(S),T) as defined in 12.71 For Z in Deik(jC-DP,p(S),T), one 
can then define correspondingly KDei z (£>dp p(S),T), SK (~RDefz(£r>pp(S),T)), 
P + (Z,(C DPtP (S),T)), V + (Z,(£ DP , P (S),T)), C + (Z,{jC DPjP (S),T)), and so on. In 
sections 116.31 and I16.4[ we will take S = k as coefficients in the valued field sort, in 
order to be able to compare with the previous constructions of motivic integration. 

16.2. Restriction to T ac i: the geometric case. — Let us spell out the case 
when T\ = T$ is the empty theory and T 2 is the theory T ac i of algebraically closed 
fields containing k. 

Of course, Deffc(Z^Dp,p, To) = Def fc , so let us describe Deffc(£DP,p, ^aci)- 
By abuse of notation we shall still write h[m,n,r] for i*h[m,n,r]. By Denef- 
Pas quantifier elimination 12.1.11 Presburger quantifier quantifier elimination, and 
quantifier elimination for T ac i (= Chevalley constructibility) , every object of 
Deffc(£DP,p, Tad) is defined by a £DP,p-formula without quantifiers. In particular, 
for Z in Deffc(£DP,p, T ac i), objects of RDefz can be seen as constructible sets (in 
the sense of algebraic geometry) parameterized by Z. For example, if Z is a 
subassignment of h[0,n, 0] defined by the vanishing of a familly of polynomials fi, 
then K Q (KDefz) = K Q (Vaiz), where we still write Z for the affine algebraic variety 
defined by the vanishing of the polynomials f\, and Var^ denotes the category of 
algebraic varieties with a morphism to Z. 

To have a neat description of ^+(Z, (£dp,p> ^1)), for Z in Deffc(£DP,p, T acl ), it 
is enough to describe morphisms Z — ► fo[0, 0, r] and in fact to describe morphisms 
h[m,n,r] -> h[0, 0, 1] in Def fc (£ D p,p, T^i)- 

16.2.1. Proposition. -- Let f : h[m,n,r] — > h[0, 0, 1] be a morphism in 
Deffc(£DP,p, Tad). There exist polynomials fx, f s in k([t))[xi, . . . ,x m ], poly- 
nomials gx, g s i, hi, h s " in k[tx, . . . , t n+s ], and a Presburger function 
F : Z N -> Z, with N = r + s + s' + s", such that 

f(x,£,a) = F (ord fi(x),l g . =0 (^ac fi(x)),l hl ^,ac fi(x)), a), 
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where ord is the map ord expanded by ord (0) = ; and where l gj =o, resp. lh^o, 
the characteristic function of gj = 0, resp. of hg ^ 0, on h[0,n + s, 0] for each j and 



Proof. — Since, for fi polynomials in k((t))[xi, . . . , x m ], conditions of the form fi = 
or of the form /j ^ are equivalent to ac fi = or ac fi ^ 0, one may assume that 
the graph of / is given by a formula where the Val-variables only occur in the forms 
ac fi and ord/j with fi polynomials in k([t))[xi, . . . ,x m }. Now the result follows from 



16.3. Comparison with the original construction of motivic integration. 

— We restrict from now on the coefficients in the valued field sort to take values 
in k. If one considers the theory T ac \ of algebraically closed fields containing k, then 
K {KDefk(C-DP,p(k), T ac i)) is nothing else but the ring K (yaik) of |14j . so we get a 
canonical morphism 



Here, A and A + are as defined as in 14.21 Also, if we denote by M. the completion 
of -Ko(Varfc) [L _1 ] considered in |14j . expanding the series 1 — L~* yields a canonical 
morphism 5 : K (Va,rk) <S>z[L] A — > M.. 

Let X be an algebraic variety of dimension d over k. Set Xq := X ®s pcc fc Spec k{t] 
and X := X ®specfc[t] Spec &((£)). Consider a definable subassignment W of hx in 
the language £ DPj p(/c). If X is affine and embedded as a closed subscheme in ALj, 
such that the embedding is defined over k{t\, we call W small if W C Y with Y the 
subassignment of h[n, 0, 0] given by ordxj > where Xj are coordinates on /i[n, 0, 0]. 
In general we call W small if there is an open affine cover Ui of X, defined over 
kftj, such that the intersections W fl hu t are small. Assume that W is small. Then, 
formulas defining W (in affine open charts defined over k) define a semi- algebraic 
subset of the arc space C(X) (in the corresponding chart, with the notations of [14]). 
by quantifier elimination for algebraically closed fields and for Z in the Presburger 
language. In this way one may assign canonically to every small W a semi- algebraic 
subset W of C{X). Similarly, every Z- valued function a on If which is definable in 
the language £dp,p(&) gives rise to a semi-algebraic function ot on W . 

16.3.1. Theorem. - - Under the previous assumptions, if \uq\ denotes the canon- 
ical volume form on hx defined in \8.(j\ for any bounded below Z-valued definable 
function a on W , lvi/L~"|^o| is integrable on hx and we have 



quantifier elimination. 



□ 



7 : SK (KDef k ) ® N [l-i] A + 



i^ (Var fc ) <g> z[L] A. 




with fi' denoting the motivic measure defined in |14j . 



16.3.2. Remark. — The above result shows that for semi-algebraic sets and func- 
tions the motivic volume of |14] already exists at the level of i^o(Varfc) <8>z[L] A, and 
even at the level of SK {KDefk) <S>n[l-i] A + , that is, before any completion process. 



90 



RAF CLUCKERS & FRANQOIS LOESER 



Proof. — The statement concerning integrability follows directly from Proposition 
112.2.21 Similarly as what is performed in the proof of Theorem 5.1' in [14] . we may 
reduce to the case where X is afhne and, using resolution of singularities and the 
change of variable formula Theorem 115.3.1] we may assume that all the functions fi 
and h occurring in the semi-algebraic description [14] (2.1) (i)-(iii) of W and a are 
monomials. The integrals we have to compare are then products of similar integrals 
in one variable which are equal by direct computation. □ 

16.4. Comparison with arithmetic integration. — Recall that we restrict the 
coefficients in the valued field sort to k. Now consider the theory PFF of pseudo- 
finite fields containing k. Then K (RDefk(Cr>p,p(k), PFF)) is nothing else but the 
ring denoted by i^o(PFFfc) m [16] and [17] . In [15] . arithmetic integration was 
defined as taking values in the completion ^(Mot^^Q of a ring Kq (Mot*. q)q. It 
was somewhat later remarked in [16] and [17] that one can consider a smaller ring 
denoted by -K"™ ot (Varfc) <8> Q, whose definition we shall now recall. For k a field 
of characteristic zero, there exists by Gillet and Soule [21] . Guillen and Navarro- 
Aznar [22] , a unique ring morphism i^o(Varfc) — > -Ko(CHMotfc), which assigns to the 
class of a smooth projective variety X over k the class of its Chow motive, where 
-Ko(CHMotfc) denotes the Grothendieck ring of the category of Chow motives over 
k (with rational coefficients). By definition i^™ ot (Varfc) is the image of fQi(Varfc) in 
fQ}(CHMotfc) under this morphism. [Note that the definition of K™ ot (Varfc) given 
in [16] is not clearly equivalent and should be replaced by the one given above.] In 
[16] and |17] , building on the work in [15] , a canonical morphism 



was constructed. Recently, J. Nicaise has extended that construction to the relative 
setting [29] . 

The arithmetic motivic measure takes values in a certain completion i^™ ot (Varfc)® 
Q of the localization of ^^(Var/c) <S> Q with respect to the class of (the image of) 
the affine line. We have natural morphisms 7 : SKo(KDefk) cg> N[L — 1]A + — > 
.Ko(PFFfc) <E>z[L] A. The morphism \c induces, after taking series expansions of 
(1 - IT*) -1 , a canonical morphism 5 : K (PFF k ) <g> z[L] A -> K™ ot (Var k ) ® Q. 

Let X be an algebraic variety of dimension d over k. Set XO := Xcg>s P ecfcSpec k\t\ 
and X := AfO®s pe cfc[t]Spec k([t]). Consider a definable subassignment W of hx in the 
language £dp,p(&) which is small in the sense of 116.31 Clearly the formulas defining 
W (in affine open charts defined over k) define a definable subassignment W of 
hc(x), with the notations of [15] . by quantifier elimination for Z in the Presburger 
language. 

16-4-1- Theorem. - - Under the previous assumptions, if \uq\ denotes the canon- 
ical volume form on hx defined in \8.6[ liy|^o| is integrable on hx and we have 



Xc : ^o(PFF fc ) 



K mot (Var fc )®Q 
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with v denoting the arithmetic motivic measure defined in |15j . 

Proof. — Similar to the proof of Theorem 116.3. 1L □ 

1 6.4-2. Remark. — By Theorem 1 1 6 . 4 . 1 1 and by specialization properties of arith- 
metic motivic integrals to p-adic integrals for p big enough [17J, one sees that the 
present formalism of motivic integration is suited to interpolate p-adic integrals for 
p big enough. For more detailed results than what follows from 116.4.11 and |17] and 
for a link with F 3 ((t)) -integrals, we refer to [8]. 

1 6.4-3. Remark. — A (partial) comparison with the construction of motivic in- 
tegration for formal schemes, as developed by J. Sebag |33j . can also be made. 
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